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ABSTRACT 



A method for programming a computer, and software 
products for implementing the method, are disclosed. 
According to the method, objects are created which, 
upon execution of the system, may initiate actions and 
may acquire values. A specification of relevance criteria 
is stored as an attribute of each object Relevance crite- 
ria, which may refer to the values of other objects, 
describe all conditions necessary and sufficient to make 
the binary decision for whether the object will be con- 
sidered relevant to the program's operation during exe- 
cution. Action criteria may also be specified to control 
the actions of a relevant object The method is particu- 
larly well suited for programming expert systems, but 
may be used for programming any type of computer 
program. 

22 Claims, 11 Drawing Sheets 
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BACKGROUND 

The invention pertains to methods for programming 
computers and the software tools for implementing 
these methods. 

Early computer progranirning methods were limited 10 
to procedure based languages in which the actions of 
the computer were controlled by a long sequence from 
beginning to end. During execution of the sequence, 
control might be passed from one program to another 
which was specified by the first program and then con- 15 
trol might be returned to the original program or might 
continue on to a third. In any event, control followed a 
sequence established by the programmer. 

In order to model the reasoning processes of human 
experts, expert computer systems were devised which 20 
included long lists of tacts and long lists of rules stating 
inferences that might be drawn if and when certain facts 
exist When a rule is satisfied, consequences will typi- 
cally cause the specification or updating of some of the 
facts. These changed facts will then cause other rules to 25 
become satisfied and the choice must again be made of 
which rule to apply next. In such rule-based systems, 
there are typically many different rules which are satis- 
fled by any given condition of the set of facts and the 
application of one rule ahead of another will frequently 30 
cause a difference in the result or the speed at which it 
is achieved. 

For this reason, and also because the numbers of rules 
are so large, applying every rule which is satisfied in 
each iteration of the system would be prohibitively 35 
slow, considerable research and experimentation has 
been devoted to developing "control strategies" and 
"inferencing methods" for deterrnining which of the 
rules should be applied when. For a given set of facts 
and a given set of rules, different control strategies will 40 
produce different results or will reach the results with 
different efficiencies. 

The creation of rule-based expert systems is a com- 
plex task, typically requiring a "knowledge engineer" to 
work with an expert to translate the expertise into long 45 
lists of potentially relevant facts and long lists of rules. 
Once the system is built, it is difficult to verify that the 
system will produce correct results in each situation and 
it is difficult to analyze the exact steps taken by the 
system to achieve each result 50 

Another architecture for modeling human expertise 
in computers uses "frames" or "objects" to represent 
items or classes of items in the real world, and then 
allows "children" of those frames or objects to be de- 
fined which inherit characteristics of their "parents" but 55 
are farther differentiated from their "siblings" with 
additional information. Such a system is quite effective 
for representing taxonomic knowledge such as the 
method of organizing animal life into kingdoms, phyla, 
classes, orders, families, genera, and species. 60 

SUMMARY OF THE INVENTION 

The invention is a novel method of prograrnming a 
computer system and the various software tools and 
components which implement this method. Although 65 
the method was developed to meet the need for im- 
proved expert systems, it has been discovered that the 
method is also useful for programming many other 



,888 

2 

types of computer systems and is not limited to use for 
expert systems. 

A fundamental concept of the invention is that of the 
"object": a necessary fact, a calculated result, a conclu- 
sion, or an identifiable element of the expert analysis 
that is being modeled Experts do not use the term "ob- 
jects", but they work with such objects all the time. 
When human experts use their expertise to solve a prob- 
lem in the domain being modeled, they think by manip- 
ulating such objects. They ask questions to acquire 
necessary facts for their analysis; they calculate results; 
they come to intermediate conclusions, which affect 
their later reasoning; and they calculate or conclude 
final answers or recommendations. What makes them 
experts at solving such problems is that they have a 
long-standing familiarity with these elements of their 
analysis and they know the relationships among them. 
They know what questions to ask under what circum- 
stances, and what consequences flow from which facts. 

Although this description of the invention employs 
the word "objects", the meaning of this word has little 
in common with the "objects" of prior art expert sys- 
tems. 

The invention is designed to eliminate the "knowl- 
edge engineer", who serves in conventional expert sys- 
tems as an intermediary between the domain expert and 
the system being built. The expert is typically not a 
computer programmer, and cannot be expected to 
know how to model his expertise in software, using 
conventional languages or expert system shells. The 
knowledge engineer, in the building of a typical expert 
system, forms this crucial link between the expertise to 
be modeled and the computer prograrnming that is 
usually required in order to model it. The knowledge 
engineer interviews the expert to elicit the expertise and 
knowledge, and then applies his or her own computer 
prograrnming expertise to represent that knowledge in 
the software. Unfortunately, there is enormous poten- 
tial for error in this process, and it can be frustrating and 
expensive for all concerned. 

The invention allows an expert to model expertise 
directly in the software. The object paradigm is intu- 
itive enough that most experts take to ft relatively eas- 
ily, and can design their own systems first-hand. To 
create a knowledge base, one simply creates objects and 
then specifies the relationships among them in order to 
perform the analysis. The analysis happens in a specific 
sequence specified by the expert This exactly mirrors 
one of the ways experts solve problems in the real 
world: they start by acquiring relevant facts, and then 
"reason forward" in some way from those facts to ar- 
rive at the consequences that flow from them. Each 
fact, consequence and all other factors which are useful 
in the course of the analysis become objects in the 
knowledge base. 

During execution of a consultation, as facts are ac- 
quired from the user, some objects will turn out to be 
important, while others will be found to be irrelevant to 
the analysis and therefore will be ignored. In this way 
the system responds flexibly to different inputs and 
thereby effectively replicates in software the expertise 
of the designing expert 

Distinguishing features of the knowledge representa- 
tion method are that: 

(1) Action in the system takes the form of evaluating 
and firing objects, rather than firing rules as in prior art 
systems. Objects and their appropriate behavior, rather 
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than rules and search strategies for applying them, be- particularly those objects that do not fire and are there- 
come the central focus of system design. fore bypassed 

(2) When an object fires, among other possible ac- The invention achieves numerous advantages over 
tions, it can set a value for itself. prior art expert system programming methods. Avoid- 

(3) Knowledge is represented by objects and a de- 5 ing the problem of search strategies allows the system to 
scription of what factors can affect the relevance and run faster. The use of objects which have behavior 
appropriate actions of objects. For most of the objects, criteria and which can be given a value for reference by 
the relevance criteria include references to values set other objects allows expert systems to be more easily 
for themselves by previously fired objects. programmed and debugged. The sequence the program 

(4) Hie description of all such factors that could 1° will follow and the results that it will achieve are more 
affect an object's relevance and appropriate actions are predictable. The invention allows a consultation session 
collected in only one place in the form of a set of evalua- to be easily restarted at any point. As discussed in the 
table statements associated with the object, the object's detailed description below, the invention allows valida- 
behavior criteria. tion tables to be constructed which allow for easy proof 
A distinguishing label for this method is "relevance- 15 that the system has been correctly constructed, 
actions-value based prograrnming". Although the programming method was invented to 

The knowledge being represented in the system thus meet the need for improved methods for building expert 

takes the form of an enumeration of the instructions systems, it can be used for programming many other 

necessary to make a binary decision: whether to take types of computer applications as welL It is particularly 

action with respect to an object. The significance of that 20 well suited to problems which involve multiple decision 

decision for the analysis being modeled lies in the inner- ttee branches with interdependencies and where ease of 

ent meaning of the object itself, as intended by the sys- building, debugging, and validating the system are rela- 

tem designer, and in the inter-object dependency rela- tively important compared to the processing speed of 

tionships that are created by these relevance criteria ^ tte resulting system. 

mstructions. ^ BRIEF DESCRIPTION OF THE DRAWINGS 

There are important distinctions between the rele- 
vance criteria of the present invention and rules of the FIG- 1 shows a sequence of objects containing the 

prior art Prior art rules are organized in a long list, essential elements of objects in the invention, 
sometimes with groupings for ease of management, ~ 2 shows a simple form of object processing 

separately from the database of 'facts" or "objects". program which may be used with a data set comprised 

The central question is, given the set of facts, which of of objects according to this invention, 
many rules that could be applied should be applied? mG ' 3 shows various computer programs, along 

Different search strategies for choosing the rule to be ^ m P uts md outputs, which make up this inven- 

applied can produce different results. New rules can be « tio iL^ , 

added at any time without changing existing rules. FIG. 4 shows the various computer files which the 

In contrast, in the present invention, there is no object processing program of the invention uses to per- 

search for applicable rules. Each object is considered in form a consultation. 

its turn and its relevance criteria are evaluated. Al- FIG - 5 shows the file structure of the knowledge 

though the relevance criteria for a particular object can aq base * 

be modified, rules cannot be added to the system. mQ - 6 tte ffle structure of the generated data 

To translate a rule-based system of the prior art into 
the relevance-actions-value based system of the present no> 7 shows data structure of the control strings, 
invention, a description of relevant objects must be 1710 8 shows <kta structure of the queue arrays, 
developed, which will not match one for one with the 45 mG 9 d* 3 ™* structure of the object values 

set of facts or objects in the rule based system, and then ^f* 

each of the rules must be examined to determine FIG. 10 shows an overview flow chart of the object 

whether a portion of the rule should be reflected with processing program in the preferred embodiment 
an appropriate expression in the behavior criteria for f 108 - lla ltb Aow a detailed flow chart of the 

one or more of the objects. With such a translation, 50 ^J 0 * processing program in the preferred embodi- 

some possible results of the original system would not me °f* 

be achievable. " FIG. 12 shows a sample validation table as presented 

Prior art systems devote processing to navigating a ^ validation table generator component of the 

decision tree and reducing the system search space in invention. 

order to make the system behave more the way we 55 DET AILED DRSCRIPTION OF PREFERRED 
perceive human experts to work, and to achieve greater EMBODIMENT 
processing efficiency at run time. But the processing 

necessary to search rule conditions, navigate the tree, Definition of terms 
and reduce the search space, is work that the system Application — An application is a set of one or more 
must perform, and therefore consumes time and system 60 related expert-system modules thnt collectively form a 
resources. In this invention, a tradeoff is made by com- conceptual whole and are designed to work together to 
mitting to examine all objects in the knowledge base in represent the entire problem do main modeled by the 
return for avoiding the navigational processing of con- expert system. A given application will have as its con- 
ventional systems. Yet the same rich network of logic, terpiece a database file (the Object Data File 40) con- 
knowledge, heuristics, and analytical dependencies are 65 taining information about all objects used in the applica- 
represented in the behavior criteria which determine tion, and information about each of the modules as well, 
the firing of objects. Performance considerations then Module— A module is a subset of the defined objects 
focus on ensuring that objects are processed efficiendy, of the application that forms a stand-alone expert sys- 
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tern in its own right Each module handles one concep- the Generated Data File from the data in the knowledge 
tually distinct aspect or area of the expertise needed to base with the Generator Program 8. The Generated 
be proficient in the overall application domain. In the Data File is distributed to users together with the Ob- 
preferred embodiment, modules are able to call other ject Processing Program 9, which uses it to run the 
modules as subroutines in the course of their own pro- 5 analysis. The knowledge base itself remains with the 
cessing. developer and is not distributed. Modifications to the 

Knowledge base 10— A knowledge base is the collec- system are accomplished by altering the knowledge 
tion of data files in the invention that contains all of the base, generating an updated Generated Data File, and 
data about the application. These files consist of the distributing that new file to users. 
Object Data File 40, the Statement Data File 42, and the 10 

Expression Data File 44, together with their associated Composition of an Application 

index files. The centerpiece of an application is the collection of 

Object— Objects are the basic building blocks of a files known as the knowledge base 10. The Generated 
knowledge base. Each object represents a fact, ques- Data File 14 is generated from these files, and the Ob- 
tion, conclusion, calculation, recommendation, or other 15 ject Processing Program 9 uses the Generated Data File 
material which can, under appropriate circumstances, in order to run the resulting system, 
be asserted as applicable in the reasoning process being In the preferred embodiment, the invention is imple- 
modelled. If a piece of data needs to be captured during merited in FoxPro, a microcomputer relational database 
the course of a consultation, it will be represented by an management system. FoxPro is a variant of the **X- 
object 20 base" family of languages which originated with dbase. 

Attribute— Properties of objects are called attributes. The fact that X-base is the de facto industry standard 
According to the invention, the attributes of every database language for micros means that the invention 
object must include "relevance criteria" 1 and a specifi- allows significant connectivity with other systems. This 
cation of actions 2 to be taken if, upon evaluation, the is enhanced by the invention's ability to call custom 
relevance criteria are satisfied, one of which may be the 25 subroutines from within a consultation, to exchange 
setting of a value 3 for the object. In the preferred em- data with standard external files, and to be called as a 
bodiment, every object also has a descriptive name, module from external programs, such as menu systems, 
which is developer-supplied, and a unique identifying A consultation can be initiated from other programs 
number (the "identifier"), which is system-supplied, as by passing parameters which indicate the application 
well as an object type designation and an attribute indi- 30 number and module number for the consultation. For 
eating that the object is a member of at least one mod- example, an overall menuing program might have a 
ule. Attributes for a particular object may vary from menu choice for each module in an application, other 
module to module, among the modules of which it is a choices for modules of a different application, and still 
member. For example, in one module an object may be other choices for subroutines that are not consultations, 
an explicit question to be asked of the user, while in 35 Several other types of files are usually needed in 
another module of the same application the same object order to constitute the overall application in its final 
might be an internal conclusion which concludes a form. Typically there are other data files that are cre- 
value 3 based on the values 3 of other objects in the ated by the developer to hold data for a historical re- 
module, cord of prior analyses. These can be crucial to the cor- 

Modules also have attributes, as does the application 40 rect performance of the system, since the invention 
as a whole. These application-level attributes are stored allows values to be imported from such external files 
in the Object Data File in application records, which and assigned to objects in the course of processing a 
have an object type of "A". consultation. The invention also can take a consultation 

Object Value 3— Each object can be given a value IS (partial or complete) in its entirety, including an- 
which can then be referenced and used by other objects. 45 swers supplied by the user, and save it in compressed 
Object values are stored in a file (see FIG. 9) created form to a memo field in a particular record in such an 
during a consultation. external file. This allows consultations to be replayed at 

Consultation 15 — The process in which a user inter- a later date, 
acts with the developed expert system application is In addition to external data tables, a finished applica- 
called a consultation. During a consultation, the system 50 tion will usually include a file of custom subroutines 
processes the objects entered into the knowledge base. which may be called by objects during the course of 
Various objects ask for information from the user where processing a consultation. The invention can open a 
necessary, and other objects draw conclusions based on channel to such a file in order to allow rapid access to 
the entered information. After all necessary data has such subroutines by opening it as a FoxPro procedure 
been collected, the consultation typically continues by 55 file at the start of the consultation 15. 
processing more objects and asserting conclusions or 

recommendations that are found to be applicable, based Contents of the Knowledge Base 

on the data collected. The knowledge base 10 consists of the objects within 

Developer & User— The developer is the person (or an application and their attribute data. The knowledge 
group of persons) who creates the knowledge base in 60 base holds all information about the objects, their char- 
order to model the desired expertise. Usually this is the acteristics, their interrelationships, the external files 
domain expert, the person who has the expertise being they interact with, and the customized subroutines that 
modeled. The resulting expert system application is they may execute. 

distributed to multiple non-expert users, who benefit The knowledge base is contained primarily in the 
from the expertise by using the system. 65 Object Data File 40. Each record in this file holds an 

Generated Data File 14 — Having developed the object Each object must have a name, one that should 
knowledge base by creating all necessary objects and be intuitive to the developer. It will also have a system- 
specifying all of their attributes, the developer generates generated, unique identification number (the "identi- 
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fier") used by the invention. It will also have various bute data string, attribute delimiters separate one attri- 
attributes that distinguish it from other objects. One bute's data from the next 
fundamentally important attribute of each object is its 

"relevance criteria" 1: the circumstances under which System Organization 

the object is considered to be relevant to the analysis. 5 The developer of an expert system application using 
(An object that is determined to be relevant is said to this invention creates objects and organizes them into a 
"fire".) Other attributes include actions that an object desired sequence. The sequence usually flows from the 
may take, and action criteria which describe the condi- approach used by the expert when solving a problem, 
tions under which the actions should be executed. and the resulting sequence will reflect the progression 

Other files support the Object Data File 40 to form 10 of the expert's thinking when analyzing the problem, 
collectively the entire knowledge base. These are: This close mapping between the flow of logic in the 

the Statement Data File 42, which holds unique state- system and the natural approach taken by the expert is 
ments used in relevance and action criteria, and of great practical benefit in system design and testing, 
the Expression Data File 44, which contains all making it possible for the expert to model his or her 
unique values that objects may acquire, as specified 15 own expertise directly in the system, 
in the Object Data File, and unique left-side and Object sequence is also important from the user's 
right-side expressions used in criteria statements. point of view. Questions asked of the user, and messages 
As shown in FIG. 5, the Object Data File 40 has the from the system to the user, will vary from consultation 
following structure: to consultation, as different objects are determined to be 

relevant under different fact patterns. It is beneficial to 
present the questions and messages to users in as consis- 
tent an order as possible, so that over time the user will 
find the behavior of the system familiar and internally 
consistent This can be a factor in the confidence users 
place in the system, and in its ultimate acceptance. 

When the Generated Data File 14 is created from the 
knowledge base 10 by the Generator Program 8, the 
invention will resequence objects if necessary in order 
The ID field stores unique numeric object identifiers. 30 to ensuie ^J"* dependency relationships are re- 
The Statement Data File and the Expression Data File 8pected * but such sequencing is kept to a minimum in 
contain similar identifiers. New identifiers are assigned OT<ler to P reserve *** developer^efined object se- 
as needed by finding the largest identifier in current use quence to ±c extent Possible, 
and incrementing its value by one. To facilitate the use Knowledge Base Delimiters 

of such identifiers as pointers, all identifiers are stored as 35 

character strings composed of numeric digits, e.g. rf S * veral ddmuter ^enfaons are used in the inven- 
"0123" or "6397". The preferred embodimenTuses I *° n £ **** <*Ject and to 

character strings, yielding a system capacity of up to ld V%$ T^r C ^°T * ♦ , 

but identifier strings of any length may be used 40 . !? T\ \~ Jr v 7 Vl7 I 

A xjtd cij * f ,. * _ a twodigit module number. For example, data for mod- 

k™! fi eld stores each object's name. Every ^e ? w ^ d m this way «07<data>. 

object m flie pledge base must have a unique name, Attribute d Eer-£L inLfe the^g^g of an 

Lffi? ^ UP ° D ** "fTdJT* attribute data string. It consists of ASCII chSr 4? 
should be de^nptive of the meaning of the object, or followed b a numciic ^ idcati$yhlg ^ 

the role it play^ in the analysis being modeled, but * a ^ bute . For examp ^ e « of m on ^.S^k 

bmited to FoxPro's maximum lengA of 10 letters for 1 £ nte ^ It , s ^J^. fc 

memory variables, so that such variables may be created Q5 < text data> 

using these names if desired. An implementation of the Ioternal data 'delimiters--The invention uses several 
invention using a language other than FoxPro would ^ characters as delimiters to separate data elements within 
likely have a different constraint on the allowed length attribute data strings. These include the vertical bar 
of a memory variable name. (" | »), and backslash (" V). 

The ATX field stores temporary attribute codes ex- Criteria delimiter— where criteria are coupled with a 
tracted from the ATT field. These codes are used for particular data element (for example, when one of 
mdexmg, to facilitate the handling of objects and the 55 several possible values for an internal conclusion has 
editing of their attributes. When a module is opened so associated action criteria), ASCII character 254 ("■") 
that objects in the module may be edited, certain attri- separates the data element from the criteria string, 
bute codes are extracted from the ATT data for the 

module and stored in the ATX field, updating the index Objects and Their Attributes 

files. For example, one of the attributes stored in ATX 60 An object represents any individual element of the 

is the object type code: this allows all objects of a given analysis being modeled in the expert system. 

type to be grouped together and viewed as a single An object could be, but is not limited to, any of the 

collection of objects. following: 

The ATT memo field stores all attribute data (other (1) any useful concept, idea, abstraction, or judge- 
than ID and NAME), in the form of character strings. 65 ment, 

Where an object is a member of more than one module, (2) any fact that the human expert in the problem 
module delimiters (described below) separate one mod- domain might need to know in order to solve the prob- 
ule's data from the next module's data. Within an attri- lem, 
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(3) a representation of a real-world entity, such as a 
person, a machine, or an organization, 

(4) any question to be asked and answered by the 



10 



15 



20 



(5) any conclusion to be drawn if specified facts are 
present, including intermediate conclusions and the 
results of calculations, or 

(6) any answer, recommendation, message, or other 
result that might be produced as useful output in the 
course of the analysis. 

Each object has a collection of assigned attributes 
which, in a typical system might include: 

(1) ID: A unique identifying number. 

(2) NAME: A unique name, which is an intuitive 
descriptor defined by the developer to connote the 
object's meaning. 

(3) TRANSLATION: A meaningful, short, but usu- 
ally multi-word description of the object, which is dis- 
played during execution in various contexts as a re- 
placement for the more cryptic object name. 

(4) OBJECT TYPE: An object's type is a mandatory 
attribute of every object which determines the standard 
actions that are performed in order to process it appro- 
priately when it fires. The Object Processing Program 
will recognize the object type attribute for a firing ob- 25 
ject and will call the necessary subroutines in order to 
process it appropriately. Objects that are common to 
multiple modules in an application can be of different 
types in the different modules. Within a module, an 
object may be assigned multiple types (for example, a 30 
message object may also be designated an output object, 
so that the message text is output to a file after process- 
ing). 

(5) SEQUENCE: The initially preferred sequence for 
evaluation of each of the objects within the consultation 35 
is specified by the developer. Developer sequences are 
respected where possible, to allow maximum control 
over the order in which onscreen objects are presented 
to the user. However, if an inconsistency is discovered 
between a developer-defined sequence and an object 40 
dependency relationship when the Generated Data File 

is being generated, objects will be resequenced by the 
Generator Program 8 as required in order to satisfy the 
object dependency relationships involved, i.e., ensuring 
that all objects on which a given object depends pre- 45 
cede it in the resulting sequence. 

(6) TEXT: The text of a question or recommendation 
or message that is concluded to be applicable if and 
when the object fires. 

(7) POSSIBLE VALUES: Possible menu choices 
that might be presented to the user when a question is 
asked on screen, or alternative values that might be 
concluded by an object, including constants, literal 
strings, mathematical formulas to be evaluated, default 
values, or references to other object values. 

(8) DATA TYPE: The data type of the object's ex- 
pected value to be concluded. 

(9) LINKS: Instructions for interactions between the 
object and other entities, such as importing a value from 



(1 1) ACTION CRITERIA: A set of statements to be 
examined after an object has fired in order to determine 
if possible actions are to be performed. If, upon evalua- 
tion, the action criteria are satisfied, then the action will 
5 be performed. Not all actions have action criteria; 
where they do not, such actions are always performed. 

Types of Objects 

There are no hierarchies or other classifications of 
10 objects for purposes of knowledge representation. In 
particular, realworld knowledge is not explicitly repre- 
sented through object classes, as is the case in prior art 
'frame-based" or "object-based" expert system devel- 
opment tools. The objects in the knowledge base are 
separate, atomic units on a peer level with one another, 
and do not inherit attributes from one another. 

Every object in the knowledge base will have as an 
attribute at least one assigned object type designation. 
The possible types of objects are: 
system object: go-to 
system object: reset 
system object: inter-module call 
demon object (calls a subroutine if it fires) 
input object: screen — user input 
input object: screen — select one from predefined 
menu 

input object: screen — multi-object list 
input object: screen — message object 
input object: conclusion — import 
input object: conclusion— conclude a value 
output object— list ID to file 
output object— list text attribute to file 
output object— export object value to file 
An object can be designated as being of more than 
one type. For example, a message object is designated as 
a screen object type and will appear on screen as an 
input object during the consultation, and it may also be 
designated as an output object, so that its text is used for 
some purpose at the end of the consultation. 



50 



55 



Input Objects 

The class of input objects is divided into two sub- 
classes, screen objects and internal conclusion objects. 
Screen objects ask questions to elicit information from a 
user of the system, and may require direct data entry or 
a selection from a menu of alternatives. They may also 
post messages on screen, to advise the user and make 
recommendations. Internal conclusion objects acquire 
values according to predefined settings for the Possible 
Values attribute, which may refer to the values of other 
objects, or by importing values from external sources, 
such as a database file. 

Screen objects 

These are objects which acquire a value supplied by 
the user. Text appears on screen, and the user supplies 
an answer. The text of a screen object can contain em- 
bedded values, including live data from the current 
consultation. There are four types of Screen objects: 



an external data file, exporting data to such a file, or 60 user-input, select-one, messages, and multi-object lists. 



calling a subroutine. 

(10) RELEVANCE CRITERIA: A set of statements 
to be examined when the object is evaluated. If, upon 
evaluation, the relevance criteria are satisfied, the ob- 
ject will "fire" at the appropriate time in the sequence 
by taking the actions of performing the appropriate 
action for the object type, setting a value for the object, 
and performing any specified links. 



(1) User-input screen objects 
These objects require the user to type in an answer. 
For example, if the consultation requires a figure for the 
dollar value of a contract, the knowledge base should 
65 have an object that asks the user something like "What 
is the value of the contract? " in order to acquire this 
value. The text of the question to be displayed on screen 
is stored as the text attribute of the object. Another 
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stored attribute specifies the number of spaces or col- jects is maintained in memory. The final object in a 
umns on screen that the system should provide for the multi-object list has an attribute which indicates that it 
user to type in the answer to the question. is the last object After processing this tenninating ob- 

(2) Select-one screen objects ject, the resulting list of applicable objects is presented 
These are objects which ask the user to select one 5 to the user. 

answer from a pop up menu of possible choices. The 

text of the question is displayed and the menu of choices Internal conclusion objects 

appears, allowing the user to make a selection. Unique Internal conclusion objects acquire values just as 
menu alternatives are stored in the Expression Data Hie screen objects do, but they do it transparently, without 
44, and pointers to such values are stored in the Object 10 the involvement of the user, based on previously en- 
Data File as the Possible Values attribute of the object tered information. Conclusions can have one or more 
In this way, menu alternatives are only stored once, and possible values to conclude or calculations to perform, 
may be reused by other objects by using pointers to the as specified by the Possible Values attribute, and may 
alternatives. use the values of other objects in the application. Con- 

Menu choices can be suppressed from appearing on a IS elusion objects may adopt the value of another object, 
menu by assigning action criteria to the menu choice. perform a calculation using other objects' values, accept 
At runtime, these criteria will be evaluated when build- a literal string as a value (for example, "YES" or "Sell 
ing the menu, and if the criteria are not satisfied, the the stock"), call a custom subroutine to assign a value, 
choice will not appear. This allows menus to behave in or import a value from an external file, 
a context-sensitive manner, responding to the particular 20 An internal conclusion object may contain an exp res- 
facts of a consultation, so that irrelevant choices are not sion to be evaluated, and the result of such expression 
offered to the user. Where no action criteria are sped- becomes the value concluded by the internal conclusion 
fied for a menu choice, the choice always appears on the object Unique possible values or expressions are stored 
resulting menu. as records in the Expression Data File 44, and pointers 

(3) Message screen objects 25 to these records are stored as the Possible Values attri- 
These objects are displayed on screen, but they are bute of the internal conclusion object. Potential values 

not questions and do not accept any response from the to be concluded may have specified action criteria, 
user other than pressing a key to continue. Message which are evaluated in the order that the values are 
objects are used to display information to the user or to defined* The first successful value is taken as the value 
post notices that call the user's attention to some fact or 30 of the object, and the remaining values or expressions in 
result The information displayed could be advice, rec- the list of possibilities are not considered. This allows 
ommendations for actions, or the interim results of a possible values to be prioritized. Where a potential 
particular analysis that has been performed by the sys- value has no action criteria specified for it, the value is 
tern Frequently, a message object will have the current always concluded. 

values of one or more other objects embedded in its 35 Internal conclusion objects may alternatively import 
text data from another source, instead of using predefined 

Message objects are quite useful for communicating values. Instructions for performing the import are as- 
the progress and the results of the system's analysis as it signed as an attribute of the object These instructions 
proceeds during the consultation. Additionally, they are include the name of the data file to be used, an associ- 
useful aids for developers when debugging die knowl- 40 ated index file name, an expression to be evaluated to 
edge base. Often, message objects are also designated as serve as an index key for locating the desired record in 
output objects, so that their text is asserted as applicable the external file, and an expression to be evaluated to 
in some fashion at the end of the consultation, e.g. in a acquire the value to be imported (usually comprised of 
report containing consultation results. If they are so one or more fields in the external data file). Imports may 
designated, their formatted text (including any embed- 45 have action criteria defined for them. At the time the 
ded values) is preserved to become the object's text as import is to be performed, such action criteria are evalu- 
an output object ated and the import is performed only if such criteria 

Message objects do not acquire values per se, but are are satisfied, 
assigned a value of M < System Message >" by the sys- 
tem. This allows them to be viewed and recognized as 50 Output objects 
messages when the user is reviewing the values of ob- Output objects are a powerful way for the system to 
jects that have been processed, and allows their values report answers or conclusions drawn during the consul- 
to be referenced by other objects if desired. tation. The knowledge base can be configured to evalu- 

(4) Multi-object lists ate the applicability of various possible alternative state- 
A multi-object list presents the user with a list of 55 ments or recommendations, based on entered facts, and 

items, each of which represents an object within the assert them in some fashion at the end of the consulta- 
system, and allows a "mark all that apply" approach, tion. 
instead of requiring a single choice from a menu. In a 

multi-object list, each item presented on the list of System objects 

choices is an object in its own right Each object has its 60 System objects achieve basic system operations for 
own relevance criteria which determines its apph'cabil- program control in special situations. If the consultation 
ity. If these criteria are satisfied, the object will appear should be terminated and started over, a "reset" system 
on the resulting list; if not, the object will not appear. object can cause the values of all objects to be released. 
Objects to be included in a multi-object list have as an and the system to be started again in its initial state, 
attribute the number of the particular multi-object list to 65 System objects can cause other modules to be run, with 
which they belong. During the consultation, such ob- control then returning to the calling consultation, and 
jects are processed in the order encountered to deter- can cause the consultation to jump to a specified object 
mine their applicability, and a list of the successful ob- under given conditions. 
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A™iir**i rt « t ah^w^c certainty factor which must be satisfied in order for the 

Application Level Attributes statement to evaluate to "true" (see "Certainty Factors" 

Every Object Data File 40 contains an application below). The resulting set of statements in the relevance 

record in addition to object records. The application criteria collectively form a complete description of the 

record contains control information and attributes 5 circumstances under which an object should be consid- 

about the application as a whole, and attributes for each ered relevant and applicable to the analysis which the 

module, as extinguished from object level attributes. expert system is designed to perform. 

For example, the name given by the developer to Mod- For example, if X is an object, a typical statement in 

ule 6 is a module level attribute. It is the text string that its set of relevance criteria might be: "A>B". This 

the system will extract and place in the upper left corner 10 creates a dependency relationship between X and the 

of the screen when executing the consultation for Mod- objects A and B, for X's applicability in the system will 

ufe be influenced by the values of A and B. The statement 

The application record is distinguished from regular can be evaluated for truth, using the values of A and B 

objects with an "A" in the OBJECT TYPE attribute. and applying the operator to compare them 

The NAME attribute for the application record con- 15 The groupings of statements, possibly nested, and 

tains a numeral (for example, "1"). which is the applica- alternatives among them (signified by a linking "OR" 

tion number. Boolean operator) are expanded by the Generator Pro- 

The application record stores: gram 8 during the creation of the Generated Data File 

the title of the application as a whole, 14 in order to form distinct, alternative, enabling "path- 

a version number for the entire knowledge base, 20 ways" for the success of the criteria. All statements 

the names of application-specific external files which within such a pathway are connected by "AND", so 

should be opened at the outset of a consultation and that all statements must evaluate to "true" in order for 

left open to facilitate the exchange of data between the pathway's requirements to be satisfied. Any one 

the system and such external files, such pathway for an object — when all of its statements 

the name of a default global help file for the applica- 25 evaluate to "true"-— is sufficient to designate the object 

tion, and as relevant and applicable. If, upon evaluation, at least 

module-specific attributes one of an object's enabling pathways does succeed and 

Module-specific attributes in the application record the object is therefore considered to be applicable, it is 

are- said to "fire". When an object fires, the consequence is 

the module number, 30 simply that the Object Processing Program 9 ought to 

the title of the individual module, take appropriate action with it What the object does 

a version number for the module, when it fires is determined by its other defined attri- 

the date and time of the most recent generation of the butes. 

module's Generated Data File 14, Certain objects in an application may always fire. For 

the name of a procedure file to be opened, to allow 35 example, some initial data must always be collected in 

access to custom subroutines to be used by the order to begin the analysis. Such objects are treated as 

module, special cases and are not assigned any relevance criteria, 

the name of a module-specific help file, The absence of relevance criteria in this context is an 

instructions used when looking for restorable consul- indication to the Object Processing Program that the 

tations, and when saving consultations, (These 40 object should always fire. 

instructions include the name of an external file The concept of relevance criteria is extended in the 
where consultations are stored, expressions used in system beyond its fundamental application of describing 
order to construct a menu from which to select a the circumstances under which an object should fire, to 
particular consultation to be restored, and an ex- describing the circumstances under which particular 
pression used in order to construct an index key to 45 attributes of objects should operate in alternative ways, 
be used at the end of the consultation to locate the Such criteria sets are called "action criteria". For exam- 
appropriate record for consultation storage.) and pie, in the case of an internal conclusion object having 
instructions for constructing and refreshing a status some number of alternative values, each value will typi- 
display which is shown in the upper right corner of cally have, as an attribute of the object, a cluster of 
the screen during a consultation. 50 action criteria that specify the requirements for that 

Relevance Criteria Value t0 ^ used * The action criteria statements for a 

u ^ lk " given value are expanded if necessary to identify alter- 

Knowledge is represented in the system by the mean- native, stand-alone pathways, any one of which is suffi- 

ings of the objects that are created, and additionally cient to cause the value to be assigned (concluded), and 

through the use of a fundamental attribute of every 55 in each case the action criteria statements form a set of 

object: its defined collection of "relevance criteria", instructions for making the binary decision of whether 

which consists of one or more declarative statements. to utilize the value or ignore it By convention, the first 

Statements take the form of a left-side expression of any successful value in a list of alternative values will be 

complexity, a conventional operator, and a right-side employed, and the remaining members of the list will 

expression of any complexity, and can be evaluated for 60 not be evaluated. This allows the developer to prioritize 

their truth value. These relevance criteria statements the conclusion alternatives by organizing them in a 

may refer to the values of other objects in the system, preferred sequence. 

thereby creating inter-object dependency relationships. In the case of a screen object with alternative menu 

Multiple statements in the relevance criteria set for an choices, action criteria (if any) associated with a partic- 

object are linked by the Boolean operators "AND" and 65 ular menu choice must be satisfied in order for that 

"OR". Statements may be grouped algebraically in an option to appear on the resulting menu, else it will be 

arbitrarily complex fashion, with nested parenthetical omitted By convention, in this context all members of 

groupings allowed, and may be assigned a required the list of values are processed, and values having no 
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associated action criteria always appear in the resulting 
menu. 

Internal conclusion objects may also acquire values 
by importing data from external sources, such as a data- 
base file. Action criteria may be specified to describe 
the circumstances under which such* an import is to be 
attempted. 

Other examples of extended uses of the criteria con- 
cept include describing the circumstances under which: 

(1) a specified procedure or subroutine should be 
executed 

(2) one of several alternative phrasings of text should 
be employed 

(3) a value from one or more other objects should be 
dynamically embedded in the text of a given object to 
form a customized message. 

Processing all objects and firing them on the basis of 
an evaluation of their relevance criteria produces a 
subset of the total objects in the knowledge base, a list 



10 
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nosis one object's text might say "The available evi- 
dence indicates that this patient has Parkinson's dis- 
ease." The following object's text might say "The avail- 
able evidence indicates that this patient probably does 
not have Parkinson's disease." Clearly, these two ob- 
jects should not both fire, and would have mutually 
exclusive relevance criteria. In the context of a particu- 
lar set of facts, if one of these objects fires and is there- 
fore asserted as applicable, its counterpart should not 
fire. Depending on the relevance criteria specified, it 
might also turn out that neither object will fire, perhaps 
because a previous object has ruled out the possibility of 
Parkinson's disease altogether. 

The 'Table View" of Criteria 

Criteria statements are specified by the developer of a 
knowledge base using what is called a "table view". In 
this representation, each statement occupies a row in a 
matrix. There are columns for the Boolean operator, 



of objects which are all known to be applicable (they 20 left-side parentheses for algebraic grouping, a left-side 



successfully fired). This list can be thought of as a col- 
lection of objects in the knowledge base which is cus- 
tomized to fit the current fact pattern. The input objects 
in this set of successful objects have acquired all rele- 
vant information and have reached appropriate conclu- 
sions. All output objects in the set specify output actions 
that have been taken, such as asserting their text as 
answers and recommendations, and many others. 

Output objects are usually blocks of text (of any 
length), and many expert systems are designed specifi- 
cally to produce such text The text could be something 
like "Check to see that the unit is plugged in.", or it 
might say something more significant, such as 'Tire the 
missile and start the war." These are essentially just the 



expression, a connecting operator, a right-side expres- 
sion, right-side parentheses, and a certainty factor 
threshold for the statement. Left-side and right-side 
expressions in a statement may consist of any syntacti- 
25 cally valid expression in the language being utilized, and 
often contain references to other objects. An object 
reference is specified by the developer by using the 
object's name, and enclosing the name in curly brackets 

rO"). 

30 All criteria statements (except the first) must be 
linked to preceding statements by a logical operator, 
either "AND" or "OR". Parentheses are used for alge- 
braic grouping of statements, and may be nested up to 
five levels deep. Parentheses are also allowed within the 



communication of a result to the user of the system. 35 expressions used in a statement, to permit normal alge- 



40 



"User" in this sense might be another system, rather 
than a human, and so the output object may indeed 
cause an action, e.g. causing some block of code to be 
executed, such as a subroutine, or an instruction to 
return a value to a calling program. 

Alternatively, actual work product might be the goal: 
e.g., an "intelligent document assembly" program might 
produce an actual document, such as an insurance pol- 
icy customized to the facts, risks etc. involved in a par- 
ticular person's application for insurance. It might per- 45 
form the analysis according to decision rules and com- 
pany policies which are represented through objects' 
relevance criteria, and build the document using stan- 
dard company language, embedding data values at spec- 
ified places in the text In such a case, what may happen 50 
is that the system should simply use the text of the suc- 
cessful objects to create the resulting file directly. Alter- 
natively, the objects may just consist of pointers to files 
or blocks of text in other systems, and this system may 
just list the identifiers of the successful objects to a file. 
A follow-on program might pick up the resulting file 
and look to other resources to build the end product 

All objects on the list are considered, and based on 
their relevance criteria, some objects are listed as appli- 
cable under the known facts while others are rejected as 60 
inapplicable. 

Often a knowledge base will include several objects 
to represent alternative outcomes for a given concept or 
result For example, in an application for medical diag- 



braic grouping within such expressions. Certainty fac- 
tor thresholds for individual statements are optional 
Where omitted, the statement is treated as having a 
100% certainty factor (see "Certainty Factors" below). 

There are eight allowed connecting operators in 
statements, and each is assigned a number, as follows: 



Number 


Operator 


Meaning 


1 




equals 


2 


# 


does not equal 


3 


> 


u greater than 


4 


< 


is less than 


5 


>« 


is greater than or equal to 


6 


<« 


is less than or equal to 


7 


S 


is contained within string 


8 


IS 


is not contained within string 



The last two operators work with comparisons of 
character strings. The "$" operator evaluates whether 
SS the left-side expression, comprised of a character string, 
is contained within the right-side expression, which is 
also a character string. Thus, the statement 
"bed" $ "abede" 

evaluates to "true", and the expression 
"xyz" IS "abede" 
also evaluates to "true". 

Here is a generic example of a complex set of rele- 
vance criteria for an object: 



Logical 
Operator 



Left Left 
Paren Expression 



Connecting Right 
Operator Express. 



Right 
Paren 



{OBJECT1} 



{OBJECT!} 



07/21/2004, EAST Version: 1.4.1 



5,418,: 

17 

-continued 





Logical 


Left 


Left 


Connecting Right 


Right 




Operator 


Parea 


Expression 


Operator 


Express. 


Pares 


b) 


AND 


( 


{OBJECT3}+{OBJECT4} 




50000 




c) 


OR 




{OBJECT5} 




({OBJECT*}+{OBJECT7>)/2 




<0 


AND 


( 


{OBJECT8}/2 


< 


100000 




e) 


OR 




{OBJECTS} 


> 


0 




0 


AND 




{ORIECTZO} 




YES 


» 



The letters in the left column are labels designating the 
different criteria statements, to facilitate discussion. 

When the Generated Data File 14 is generated by 
Generator Program 8, such criteria statement sets are 
evaluated and expanded to form standalone "pathways" 
for the independent ways that the criteria may be satis- 
fied. In this expansion process, individual statements are 
treated as indivisible units, and are manipulated to cre- 
ate pathways by distributing common statements across 
parentheses groupings. The resulting pathways no 
longer contain "OR" terms, or left and right parenthe- 
ses to group statements (although within a statement, 
any parentheses within an expression will remain un- 
changed). 

In the example above, there are three possible ways 
that this object's criteria could succeed, causing the 
object to fire. Using line labels to represent the state- 
ments, the resulting pathways are: 



30 



Pathway 


Successful statemem 


ts 


1 


a,b 




2 


a,c,d 


A 


3 




b c 
/ \ 






d e 






\ 









35 



Firing Bias ^ 

The collection of relevance criteria statements for an 
object has an implicit result that incorporates default 
behavior for the binary choice of whether the object 
should fire. In the preferred implementation, this result 
is that if the criteria succeed, then the object should fire. 45 
As presented, the default is always not to fire the object, 
and the relevance criteria define the circumstances 
under which this default behavior should be overridden 
and the object caused to fire. This is referred to as the 
''firing bias" of the object: the system is biased against 50 
firing objects, and specified criteria must be satisfied in 
order to overcome this bias and affirmatively assert the 
applicability of the object 

Extensions of the criteria concept within the sys- 
tem — for example, use of action criteria to control 55 
which value should be concluded or whether an import 
should be attempted — use the same "affirmative" ap- 
proach: action criteria specify the conditions under 
which something should happen, with the default being 
that the action should not be performed. 60 

An alternative embodiment of the invention incorpo- 
rates the opposite default behavior. In such a system, 
the firing bias is reversed, so that an object will always 
fire unless its relevance criteria statements are satisfied, 
in which case the object will not fire. Thus the rele- 65 
vance criteria become a description of when not to fire 
the object, rather than a description of when to fire it In 
this embodiment of the invention, an application-level 



attribute specifies which firing bias to use, so that the 
Object Processing Program 9 behaves appropriately. 

There is no inherent reason to prefer one firing bias 
over the other. In fact, overall system storage require- 
ments are minimized if the two biases are both used and 
applied on an object by object basis, so that some ob- 
jects have one firing bias while other objects have the 
opposite firing bias. In this alternative embodiment, an 
object-level attribute specifies the object's firing bias. If 
an object typically will fire in most cases, it may be 
more economical to represent the knowledge about its 
behavior by enumerating the circumstances under 
which it should not fire, i.e. by giving it a bias toward 
firing. Alternatively, if an object generally should fire 
only in specified circumstances, it may be easier to iden- 
tify those circumstances and give it a bias against firing. 

However, the mixture of two firing biases introduces 
significant maintenance problems in the system. Devel- 
opers of a system find it much easier to deal with a 
consistent firing bias, and confusion can therefore be 
avoided by adopting a single firing bias and applying it 
consistently throughout the system. 

Storage of Criteria 

When specifying criteria for an object, the developer 
creates evaluatable statements. As shown in FIG. 5, 
unique statements that have been created are stored in a 
separate table (the Statement Data File 42), and are 
assigned a unique identifying number, using the same 
identifier scheme as was used in the Object Data File 40. 
Left-side and right-side expressions used within state- 
ments are stored in the Expression Data File 44, again 
with a unique identifier number. 

Criteria sets are stored in the Object Data File. State- 
ments used in criteria may be reused by different ob- 
jects, and expressions used in statements may be reused 
by different statements. Consequently, statements are 
stored and referenced in the system separately from the 
objects which use them, and expressions are stored and 
referenced separately from the statements which use 
them. 

The identifying numbers in each file serve as pointers 
among the three data files. Criteria sets in the Object 
Data File contain pointers to the applicable statements 
in the Statement Data File, using the statements' identi- 
fiers. A given expression is stored only once, in the 
Expression Data File. When it is used within a state- 
ment, the statement records the usage by using the ex- 
pression's identifier as a pointer into the Expression 
Data File. Because a statement always consists of a 
left-side expression, an operator, and a right-side expres- 
sion, an encoded representation of the statement as a 
9-digit numeric string is possible: 

< expression identifier > < operator 
number > < expression identificr> 
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pvampt p. «o»«nrra» te for ^ new module » this data is added to the Object 

EXAMPLE. W2530379 Data File's 40 application record. 

In this example, "0425" is the identifier for the left- Objects are always created and edited within the 
side expression. The expression itself may be retrieved context of a particular module within an application. In 
by locating identifier "0425" in the Expression Data 5 order to work with objects, the developer opens the 
File and retrieving its stored expression, which might be application and module of interest by selecting from a 
something like "{OBJECT ^3}+ {OBJECT— 09}". The menu. "Opening" an application causes its files to be 
"3" in the fifth position of the string stands for the third placed in use, and "opening" a module causes indexing 
connecting operator, ">". Finally, the "0379" is the information to be updated for all objects in the applica- 
right-side expression's identifier, which when located in 10 tion's Object Data File 40. The ATT field of the Object 
the Expression Data File might yield an expression such Data File contains all attribute data for each module of 
as "100,000". The complete statement therefore ex- which an object is a member, (see FIG. 5.) Those ob- 
pands to become: jects which are members of the module being opened 

have certain attribute data extracted from the module's 
{OBJEcr_63}+{OBJEcr_j09}> 100,000 15 segment in the ATT field, and this data is placed in 

the ATX field for use in indexing. Objects which are 
This is a statement which can be evaluated for truth, not members of the module being opened will have a 
using values acquired during processing of the system. blank ATX field, for there is no data from the ATT field 
Such a statement can become one of an arbitrary num- to extract and insert into the ATX field. This allows 
ber of statements in a given object's set of relevance 20 records with blank ATX fields to be filtered out, and 
criteria, and can be reused by other objects in their the resulting set of records which are in use and avail- 
criteria sets as welL The 9 -digit string representing this able for editing are just those objects which are mem- 
statement in encoded form is stored in the Statement bers of the opened module. 

Data File, and is assigned its own identifier, such as When a module has been opened, an "action" menu 
'7947'. Because the expressions within a statement are appears, giving the developer a choice of several alter- 
referenced by pointers to the Expression Data Hie, the native actions to perform. Options on this menu that 
reference to the value "100,000" in this example can be relate to working with specific objects in the knowledge 
reused by many other statements as well. base are "Edit", "Create", and "Delete". Other options 

Objects store criteria in the form of pointers to state- 30 on the menu offer various utility and diagnostic ser- 
ments such as the example above, using the statements' vices, such as a utility to create a report which lists the 
identifiers. If an object's firing behavior depended contents of the knowledge base for this module. Other 
solely on the example statement above, its relevance possible options are the Validation Table Generator 5, 
criteria would consist of the string "2947", i.e. this state- the Natural Language Interpreter 6 and the Explanation 
meat's identifier. Boolean operators which link state- 35 and Diagnostic Utility 7. Another option on this action 
meats in criteria sets are represented by an underscore menu is "Create the Generated Data File", which in- 
("_") for "AND", and a period (".") for "OR". Paren- vokes the Generator Program 8 to put information from 
theses used to group statements in a set of criteria are the finished knowledge base in a file format suitable for 
stored literally. Thus, suppose object X had the follow- processing the module as the intended expert system, 
ing criteria: 40 Such processing will be performed by the Object Pro- 

cessing Program 9. 
To edit the attributes of an object, the developer 
< statement 1, having identifier number: 0123 > selects "Edit" from the action menu and is then pres- 

and ( <mtement 2, havfag identifier numben 0234> ented with a menu of existing objects in this module. 

OR < statement 3, having identifier number: 0345 > ) « , . * r ^ _ 

— — ^— ^ ^— — — — 45 The developer has options for what objects are pres- 
ented and for how this menu should be displayed. For 
This set of statements would be stored in the Object example, the developer might direct the menu to dis- 
Data File as the character string: play only internal conclusion objects, and to display 

them in alphabetical order rather than in their defined 
0123.40234.0345) 5Q sequence order. 

Selecting an object from this list opens that object for 
Other means of representing statements and expres- editing, and causes a menu of object attributes to ap- 
sions are certainly within the scope of the invention. The developer selects the particular attribute to be 

For example, storage requirements for the knowledge edited for this object Depending on the attribute in- 
base could be reduced by using a different pointer con- 55 volved, an appropriate interface is provided to facilitate 
vention, where pointers are of shorter length. the editing. For example, if the text of a screen object is 

Creating the Knowledge Base to be edited, then a window opens showing the text that 

is currently assigned as the object's text attribute. The 
The preferred implementation provides a computer developer can m«w> changes to thig text gnf 1 then save 
program (the Knowledge Base Development Program & the new version. 

4) to facilitate the creation of applications, modules, and To create a new object, the developer selects "Cre- 
objects, and the editing of their attributes. A developer ate" from the action menu, and must then enter the 
who wishes to create a new application selects "Create proposed name and sequence position for the new ob- 
New Application" from a menu, and after certain inf or- ject The system then checks to see if the object already 
mation such as the application name and number are 65 exists. Several variations are now possible: 
entered, the program creates the necessary files. A new (1) If the object does exist and it is already a member 
module for an existing application is created in a similar of the module being edited, the creation action is re- 
fashion: after the developer provides a name and num- jected, for duplicate object names are not allowed. 
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(2) If the object exists as a member of one or more another object's value). Each of these strings or expres- 
other modules, the effect of the creation action is to sions is stored as a value in the Expression Data File, 
include it as a member of the current module as well. Each unique possible value in the Expression Data 
The assignment to the object of at least one attribute for File is assigned a unique, 4-digit, numeric system identi- 
the current module is enough to make it a member of 5 tier, and this identifier is stored as a value designator in 
the module. In this situation, the developer has the the object's ATT field, serving as a pointer to the corre- 
opportunity to copy the attributes of the object that sponding entry in the Expression Data File. In this way, 
have been assigned for purposes of another module to possible values may be stored only once, and may be 
become its attributes for the current module as well, reused by other objects in the knowledge base, 
saving repetitive data entry. 10 To facilitate editing the relevance and action criteria 

(3) If the proposed object does not yet exist, a new °f 311 object, an interface is provided for the 'table 
record is added to the Object Data File 40 for it and a view" of criteria, to support the entry and manipulation 
new system identifier number is assigned to it °f criteria statements. In this interface, each statement 

After an object is added to the current module, the occupies a row on the screen, and the rows are divided 

normal editing process for its attributes begins. 15 into columns according to the columns in the table view 

Object deletions are handled in a *i™n*r manner. The 0** section entitled. The 'Table View" of crite- 

developer chooses "Delete" from the action menu, and Afler Ac developer edits and chooses to save the 

then selects from a list of current objects the object to new v «sicn of the table view, the statement set is stored 

be deleted. If the object is a member of the current 88 ^ cnte!I ^ for object Relevance criteria for an 

module only, its record is removed from the Object 20 are a distinct attribute in their own right, while 

Data File. If it is a member of one or more other mod- action arc storcd together with the data ele- 

ules as well as the current module, the developer is me f te }° which ^ ev rekte ; , B t 

asked if the object should be removed from all modules, To fecibtate ^ reuse of statements, and of the ex- 

or only from the current module. Ifit is to be removed „ € P^ons used wito stotements, the storage of criteria 

from all modules, the record is deleted from the Object 25 5f* * accomphslied through the use of pointers to the 

Data File. If it is to be removed from this module only, 5£ tement ^ ^pre^on Data Ffle 44. 

its attribute data for this module is deleted, but the ob- ™* ^ tem ™ ? ^tV ^ ° f "T qUe 

;~*>c « r *+»i*-A ™a ;*c r~ «*v . that have been entered mto the system, each with a 

jecfs record is retamed, and its attribute data for other . ^ . identifier 

modules is unaffected. 3Q 4 ' ^ 

When an object is added or deleted from a module, Creating the Generated Data File 14 

ujcww ui uic luuuiucoic iw cwcouai iui iae that has been created, the objects m the knowledge base 

change. When an object is deleted, all objects which m 0Igznked by ^ Generator Program 8 into a linear 
contain references to it are visited and such references 35 „ for processing , a conventional topologi- 
are removed m order to maintam referential mtegnty ^ ^ algorithm This sequencing operation is 
among objects. If the deleted object was a member of based on identifying and takinTinto accounVall inter- 
other modules as well, and it was deleted from all mod- object dependency relationships that have been created 
ules, an objects m those modules must also be visited in by ^ statements used in the objects' criteria sets, and 
order to remove references to it If it was deleted only 40 by references to objects in other attributes (for example, 
for purposes of the ^current module, this process is hm- ^ objcct valuc ^ ^ dynamically embedded directly 
ited to just those objects within the current module. mto ^ ^ of mother object, creating an inter-object 
Most attribute data that is entered for an object is dependency relationship without the involvement of a 
stored direcUy m the object's ATT field in the Object criteria statement). When the resulting system is exe- 
Data File. For example, if a conclusion object is de- 45 cuted> ^ m considered in sequence. The final 

signed to import data from an external file, the instruc- sequence position of an object becomes an additional 
tions concerning the import operation to be performed attribute of the object 

are stored as a character string in the ATT field. If any The notable feature of the resulting sequence is that 
action criteria are specified for the import operation, all objects on which a given object depends (called its 
such criteria are stored together with the import in- 50 hst of "upstream" objects) will precede it, and all ob- 
structions. Certain types of attribute information, how- jects which in turn depend on the given object (its 
ever, are stored in the ATT field in the form of pointers "downstream" objects) will follow it When sorting the 
to records in the other files of the knowledge base, the objects into their final system sequence, they are consid- 
Statement Data File 42 and the Expression Data File 44. ered in the sequence order specified by the developer. 

If possible alternative values for an object are prede- 55 Therefore, the developer-defined sequence is respected 
fined, these values are stored in the Expression Data to the extent possible. Only if an object must be moved 
File, which is a repository for all unique values that to a different position in recognition of an unsatisfied 
have been identified in the knowledge base. For exam- inter-object dependency will the developer-defined 
pie, a screen object might ask the question "What is the sequence be disrupted. If an object must be moved, it is 
type of purchase contract involved?" and supply a 60 because it depends on some later object, and so it must 
menu of predefined choices for the user to select be moved downward in the sequence to a position after 
among. Each of these predefined choices is a possible the object on which it depends. It is inserted into the 
value for the object, and each is stored in the Expression sequence position immediately following the required 
Data File. Similarly, an internal conclusion object object 

might have four alternative values that it might con- 65 An implication of this sequential sorting of objects is 
elude under different fact situations, and these possible that incidences of circular reasoning may be identified 
values could be either literal strings (e.g. "YES") or by the system. If an object cannot be placed in the re- 
evaluatable expressions (e.g. one object's value added to suiting sequence so that the sorting condition is me- 
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t — i.e., so that all objects on which it depends precede it, with the sequence number of the object's designated 

and all objects dependent on it follow it — then there is controlling object) 

some circular element to the object dependency rela- <list of pointers to statements that can be affected by . 

tionships. For example, suppose object X depends on the object> (each pointer to a statement is coupled 

objects A, B and C, and objects D, E an F depend on X. 5 with the sequence number of the statement's desig- 

Now suppose that object B depends on object F. X must nated controlling object) 

be sequenced after B, F must follow X, yet B must be Control strings (see discussion below): 

sequenced after F. Such circular references indicate a < Object Firing Control String > 20 

fault in the system logic, and must be resolved before < Statement Truth Control String>22 

the system may successfully be generated 10 < Default Value Control String>24 

In the preferred embodiment, once the objects have <Object Address Control String>26 

been sequenced, a Generated Data File 14 is generated < Statement Address Control String > 28 

to hold all of the necessary data about the objects and Attribute codes are internal separators in an object's 

the statements. (See FIG. 6.) The addresses of those attribute data that mark divisions between attributes, 

bytes in the Generated Data File where each set of 15 Each consists of a delimiter, followed by a code that 

necessary data about each object and each statement describes the nature of the attribute whose data follows, 

begin are recorded in control strings (discussion below), if the text of an object was "Enter the amount of the 

so that when data is required about a statement or ob- mortgage:", its attribute data in the Generated Data File 

ject, the Object Processing Program 9 can go to the would include the segment: 
appropriate Generated Data File address and retrieve 20 

all necessary data. This Generated Data File is accessed . . ,< delimiter > <codc> Enter the amount of the 

at runtime using low-level file functions, which allow mortgage: < delimiter > <next attribute's code and 

direct manipulation of the file pointer. Certain applies- data>. . . 
tion-level and module-level attribute data (such as the 

date the file was generated and version numbers) are 25 The Object Processing Program 9 

placed in a Header string at the beginning of the Gener- _ . _ _ . , , . , . 

ated Data File. The lnferencing mechanism works by considering 

An initial state of the system is also generated, in each object in a defined sequence. In its simplest form, 
which object firing status and statement truth values are * examined m tum > beginning at the start of 
recorded in their initial states. In general, all statements 30 the defined object sequence, and continuing until all 
are considered to be false in the initial state, and all objects have been evaluated and the sequence ends, 
objects are considered not to fire. However, there are 811 * evaluated, its relevance criteria are 
exceptions to this general rule. Some objects always fire evaluated to determine if the object should fire. If not, 
(for example, in order to collect initial data that is al- ^ c aaalysk moves on to evaluate the next object in the 
ways required). By convention, such objects will have 35 defined sequence of objects. If the object does fire, 
no assigned relevance criteria, and the initial system action is taken according to its defined attributes. A 
state calls for these objects to fire Some statements are question may be asked of the user, a conclusion drawn, 
true at the outset: for example, suppose a statement, 211 importation or exportation of data performed, a sub- 
referring to the value of object X, reads: routine executed, a message displayed, or a system vari- 

40 able updated. The object acquires a "value", and this 

X» a*"* the value of object x is the nun string) value is recorded, to be used in the evaluation of criteria 

statements employed by subsequent objects. Typically, 

This statement is true in the initial state of the system, the values that are acquired by objects are stored in a 

for object X has not yet acquired a value. The initial temporary buffer or data file (the Object Values File 

system state will record a truth value of "true" for this 45 30), in which objects may be looked up and their values 

statement The Statement Queue Array 34 (see "State- retrieved. (See FIG. 9). 

meat and Object Queue Arrays" below) will be pre- Evaluation of a criteria statement occurs by treating 

loaded with references to these statements at the start of it as a line of executable computer code, and executing 

Processing 110. it to receive a logical value in return. For example, in 

As show in FIG. 6, the structure of the generated 50 FoxPro, such an evaluation may be performed using the 

Data Fde is: "&" operator (referred to as the "ampersand" operator 

<Header information> or the "macro" operator). If X is a memory variable 

< Statement data> containing the character string "5>3", then the state- 
< Object data > mcnt 

< Control strings > 55 
Statement data is represented as follows: Y-&X 

<the statement's identifier > 

< generated code for the statement > evaluates to "true" and stores a logical value of .T. to 
<list of pointers to objects that can be affected by the the variable Y. Without the ampersand (Le., if the state- 
statement's truth value > (each pointer to an object is 60 ment read "Y=X"), the statement would simply store 
coupled with the sequence number of the object's the contents of X to Y, Le. Y*s new value would be the 
designated controlling object (discussion below)) character string "5>3". With the ampersand, X's con- 
Object data is represented as follows: tents are evaluated and the result of the evaluation is 

<the object's identifier> stored to Y. Alternatively, FoxPro also provides an 

<all object attribute data, separated by attribute codes 65 EVAL0 function, designed to evaluate expressions, and 

(see below) > this may be used in place of "&" operator. 

<list of pointers to objects that can be directly affected In this fashion, a criteria statement may be stored to 

by the object > (each pointer to an object is coupled the memory variable X, and X may be evaluated to 



07/21/2004, EAST Version: 1.4.1 



5,418,888 

25 26 

yield a logical truth value. References in the statement defined sequence, its firing behavior will already have 
to objects must be provided with the current values of been determined. 

those objects, however, and this can be accomplished in One important implication of this approach is that not 
at least two different ways. all objects need to be evaluated. In general, objects start 

(1) The values of the objects can be looked up in the 5 out not firing, and if nothing occurs upstream in the 
Object Values File 30, and their literal values can be analysis to change that status, the object will continue 
inserted into the statement in place of the object refer- to not fire and when reached it can safely be bypassed 
ences, using string manipulation functions. For exam- without an explicit examination of its relevance criteria, 
pie, if the statement X takes the form "A>B", and A This can lead to significant improvements in system 
and Bare objects, each of them would be looked up and 10 performance, for potentially thousands of non-firing 
their current values retrieved. If A's current value was objects could be bypassed with essentially no process- 
5, and B's value was 3, then the characters "5" and "3" ing- 

would be inserted into the code string in place of the r . 1Cfe! „ • 

"A" and "B" characters. Several character string func- °° ntro1 btnngs 60 

tions could be used for this work; one of these is Fox- 15 To support this approach, control strings 60 are gen- 
Pro's STRTRANO function, which translates instances erated by the Generator Program 8 along with the 
of a given character in a string into another character: system data to record the firing status of objects and the 

truth values of statements, and other required informa- 
X="A>B M (This is the initial version of the tion. Several of these control strings are bitmaps (char- 

statement) 20 acter strings consisting of ones and zeroes, such as 

"001 10101 10 ..."), and some control strings store lit- 
(Now retrieve current values of A and B. A =5, and era! data. They are stored in Generated Data File 14. 
B=3.) X=STRTRAN <X,"A","5") (Replace every One such control string (the Object Firing Control 
instance of "A" m X with "5") (X's value is now: string 20) holds the firing status of objects in a bitmap, 
"5>B") X=STRTRAN(X,"B","3") (Replace every 2 5 where a "1" means the object will fire and a "0" means 
instance of "B" in X with "3") (X's value is now: ft should not fire. Each object is represented in the 
"S>3", and now X is evaluatable with the opera- control string as a single character, and objects are 
tor) Y=&X (Evaluates the contents of X, executing the identified by their, sequence numbers, which map posi- 
assertion "5>3") Y now has the value of .T. (logical tionally into the string. Thus if the Object Firing Con- 
"true"). 30 trol String begins with the series "1001000 ...", the first 

(2) An alternative method of evaluating the statement object in the sequence will fire, the next two objects do 
avoids such string manipulation and creates new mem- not fire, the fourth object fires, and the following three 
ory variables, using the names of the objects. In the do not fire. This control string is constructed when the 
above example, when the current values of A and B are system is generated and the initial system state is de- 
retrieved, two new variables, A and B, are created and 35 scribed. There are as many digits in the string as there 
these values are stored to the variables: are objects; all objects are represented by zeroes, except 

A= 5 for those objects that always fire, which are represented 

B=3 by ones. 

Now the content of X (the string "A>B") is directly A similar bitmap control string is generated for state- 
executable: 40 ment truth values (the Statement Truth Control String 

Y=&X 22), in which statements that evaluate to "true" are 

FoxPro (or whatever language is being used) will represented by a "1" and statements that evaluate to 
recognize the references to the memory variables A and "false" are represented by a "0". Here, since statements 
B, and will substitute their values in the evaluation of have no sequence, they are mapped into the control 
the statement, to yield the logical "true". 45 string using their unique identifying numbers. Thus, if 

Because each object's relevance criteria statements the statement with an identifying number of "0147" 
are clustered with the object, the object can be consid- evaluates to "true", then the 147th digit in the control 
ered for the first time when it is reached in the sequence. string will be " 1". When the initial system state is gener- 
At that time, its criteria arc examined and statements in ated, all statements are represented with "0", except for 
its enabling pathways are evaluated, using the current 50 those statements which initially are "true", which are 
values of any objects referenced in the statements. If a represented with "1". 

pathway succeeds, the object fires, and remaining path- Processing in the system occurs by examining digits 
ways are not considered; if no pathway succeeds, the in the Object Firing Control String. The consultation 
object does not fire and is ignored. An important conse- begins by starting at the beginning of this control string, 
quence of this simple approach is that every object in 55 and terminates when the end of the string is reached. A 
the system will have its criteria evaluated. pointer into the control string 112 is maintained to track 

In the preferred embodiment of the method, how- the current position in the string (the object in this se- 
ever, this simple approach of examining and evaluating quence position is referred to as the "current object* ')• 
each object in the seq u ence is made much more efficient At any point in the process, the pointer can be reposi- 
through the use of dependency pointers and control 60 tioned to a different place in the string, if desired. For 
strings. This approach allows the system to 'look example, if a user flags an earlier object for review, the 
ahead" and efficiently propagate the implications of system can jump back to that object and reprocess it 
newly acquired information at the time such informa- simply by changing the value of the Object Firing Con- 
tion is received. In this fashion, objects downstream in trol String pointer. 

the analysis sequence can be '^turned on", Le. designated 65 In the Object Firing Control String, if the character 
to fire in advance of reaching them in the sequence, if being examined is "0", the object in that sequence po si- 
information acquired by upstream objects warrants that tion is considered irrelevant and is passed by. If the 
action. When system processing reaches an object in the character is "1", the object fires, and may acquire a new 
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value. This value change may cause changes to the retrieve the statement's data, the file pointer in the Gen- 
truth values of statements that refer to the object Such erated Data File is moved to this address and the data 
statements are flagged for evaluation, and this evalua- read into memory. 

tion occurs after each flagged statement's controlling Since knowledge about object behavior is repre- 
object (see below) is processed If a statement's truth 5 sented through the use of statements, and these state- 
value changes, its representation in the Statement Truth merits create inter-object dependency relationships 
Control String will flip from a "0" to a "1" (if it goes which are fully known once the knowledge base is 
from false to true), or from a "1" to a "0" (true goes to defined, pointers can be generated by the Generator 
■—Jf . . , . _ Program 8 along with other system data to indicate 

Changes to the truth value of statements in turn affect 10 which statements and objects can be affected by 
whether other objects downstream, whose behavior changes in the values of particular statements and ob~ 
depends on the truth values of these statements, will 

fire. Such objects are flagged for ^valuation, and this objects and statements are treated separately in this 
evaluation occurs after each flagged object's control- pointer-based approach. Once the sequencing of objects 
hng object is processed If an objects firing ^behavior 15 ^ ^ accomplished, all mter^bject%>endency 

object now fires), or from "1" to ^?anobj2tthat £ 

previously desisted to fire wfll now not fire). ™£ ^J!^ T^t 

A Default Value Control String 24 is also created 20 ^ by a *2F m ? f j^ JCCt ;. ° b : 

when the system is generated. A default value may be ™ attrib ^ ***** of 

assigned as an attribute of an object, and this value must stoteme ** whose touth values can be affected by a 

be assigned to the object during the consultation if the m l * C^rres^nding y, each statement 

object does not fire. Since an unfiring object willgener- of aU of the objects whose behav- 

ally not have its attribute data examined, and in most 25 10r <^ ******* by a change in the truth value of the 

cases will not acquire a value, these special cases of sta ^ m f nt 

default values must be recognized. To provide this ca- P*™g cxccutlon of Ae resulting system, when an 

pability, a Default Value Control String is generated °!l ject chan S es value > ° f statements that can be 

which duplicates the Object Firing Control String. In ^ected by its value is consulted, and each statement in 

this case, however, any "1" characters in the string 30 list is flagged for a re-evduation of its tnrth value. If, 

designate objects that have a default value attribute, u P° n a re-evaluation, a statement's truth value 

which should be assigned to the object if the object does changes, the list of objects that can be affected by its 

not fire. If an object is being bypassed because its char- '** consulted, and each object in the list is 

acter in the Object Firing Control String is a "0", the fogged f or a re-evaluation of its firing behavior. In this 

Default Value Control String is consulted to see if the 35 manner » consequences of newly acquired facts are 

character for this object in that string is a " r. If so, the propagated down the sequence of objects, causing new 

object data must be extracted from the Generated Data objects to be designated to fire when their turns come or 

File 14 and the default value assigned to the object at suppressing the firing of other objects that otherwise 

that time. would have fired. 

Addresses in the Generated Data File where object 40 When a» object fires, it may have action criteria 
and statement data sets begin are recorded in an Object within its data which govern the behavior of attributes 
Address Control String 26 and a Statement Address @° r example, the criteria for concluding alternative 
Control String 28. Object addresses map positionally values, or the criteria for importing a value). In these 
into the Object Address Control String by object se- cases, the action criteria are evaluated directly when 
quence number, i.e. the address for the 42nd object in 45 needed during the processing of the object For exam- 
the object sequence will be the 42nd address stored in pie, if a conclusion object fires and it has several alterna- 
the Object Address Control String. If the object in tivc values, the first alternative's action criteria will be 
sequence position 42 is currently being processed, and it examined. The action criteria statements are stored as 
fires, the Object Processing Program 9 will need its statement identifiers, and for each such identifier, its 
data. To locate the data, the system will consult the 50 corresponding character in the Statement Truth Con- 
Object Address Control String and extract the 42nd trol String is examined. If it is a "1", the statement is 
address. This is the byte address in the Generated Data true under the current facts, and the next statement in 
File 14 for the start of this object's data. The file pointer the pathway is examined. If it is a "0", the entire path- 
in the Generated Data File is moved to that address, way fails, and the next pathway will be examined. If no 
and the next sequence of data is read into memory. A 55 pathway succeeds, the value is not concluded, and the 
delimiter marks the end of each object's data set. action criteria for the next alternative value in the series 

Statement addresses are stored in the Statement Ad- will be examined. Typically, the final alternative value 

dress Control String 28 and are coupled with statement in the series will have no action criteria assigned to it, 

identifier numbers. Statements are not sequenced in the and this value will always be assigned to the conclusion 

system as objects are, and the Generated Data File for 60 if this value is reached in the evaluation of the alterna- 

a given module will likely use a subset of all unique tive values list 

statements in the application. Therefore, the most effi- It often happens that a user will interrupt the process- 

cient way to store statement addresses is by storing the ing of the consultation in order to go back to a prior 

statements* identifiers along with their addresses. Thus object to see a question or message again, and the user 

if a statement's identifier is "0165" the Statement Ad- 65 may change the response previously given to a question, 

dress Control String will be searched for this identifier, When this happens, the consultation must proceed from 

and the file address for the statement's data will be that point and must reprocess objects that it processed 

stored in the bytes immediately following this entry. To during the first pass. The reprocessing of objects that 
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have already acquired values creates a special situation other objects directly as well. This is called a Direct 

in the consultation. Object Link. For example, where an object's value is 

The changed value of the upstream object will trig- embedded in another object's text, a change in the em- 

ger the re-evaluation of afTected statements. If the truth bedded value will affect the object's text and might 

value of an affected statement changes, affected objects 5 create a need to redisplay it Composite pointers for 

will be reevaluated. Objects which have already been Direct Object Links, consisting of the sequence number 

processed and whose firing behavior is unchanged by of linked object's controlling object, and the sequence 

the change in the value of the upstream object will number of the linked object, are also built and included 

simply be bypassed in the second pass of the consulta- among an object's attributes if it has such links. When 

tion. If they previously fired and acquired values, these 10 the value of the object changes, the composite pointers 

values are accepted and the consultation moves on. In to linked objects are added to the Object Queue Array, 

certain situations, however, an object that previously Furthermore, the system flag 90 in the Object Values 

fired and that still fires on the second pass should be File 30 is set to force a retiring of the linkedto object 

retired anyway. For example, an object which imports when it is reached. 

data from an external file should be retired, for the IS The design goals sought in the generation of the sys- 

change in the value of the upstream object conceivably tern and in the overall processing algorithm are to mini- 

could change the behavior of the import operation or mize generated data in the Generated Data File 14, and 

the value of the data that is imported. To handle these to minimize computation time at execution. The truth 

situations, a system flag 90 is set in the Object Values value of a statement should be evaluated only when it 

File 30 to signal that the object should be retired. 20 needs to be: when one of its inputs has changed value 

Controlling Obiects **** ^ e consu ^ tat i on ^ reached the statement's con- 

g J trolling object Similarly, an object's relevance criteria 

The imposition of a sequence for objects introduces should be evaluated only if necessary: when the truth 
the notion of a "controlling object". A given object will value has changed for one of the statements on which it 
have references to other objects among its attributes, in 23 depends, and the consultation has reached the object's 
the form of statements, text embeds, lookup keys for controlling object, 
imported data, etc. These are its set of ''upstream" ob- 
jects: objects on which its behavior depends. The con- Statement and Object Queue Arrays 32, 34 
trolling object is that object in the set of upstream ob- In order to support the flagging of statements and 
jects with the highest system sequence number. 30 objects for re-evaluation, two arrays created at the time 

Suppose object X, in its relevance criteria, refers to of execution are used as queues to hold pointers to 
five upstream objects: A B C D and E. Among those flagged entities. One array is the Statement Queue 
five, the last to be considered, the one with the highest Array 34, which contains pointers to flagged state- 
sequence number is the controlling object for X'sevalu- ments, and the other is the Object Queue Array 32, 
ation: X cannot be evaluated properly until all five 35 which contains pointers to flagged objects, 
objects' values are known. Any prior attempt to evalu- Before leaving an object and going on to the next one 
ate X would be pointless, and would create additional, in the sequence, the Statement Queue Array must be 
wasted processing. Therefore, an evaluation of X must examined to determine if the current object is the con- 
wait until the controlling object is reached and evalu- trolling object for any statements in the queue. If so, 
a ted. 40 those statements are to be reevaluated at this point. 

Statements have controlling objects as well. A state- Similarly, before leaving an object, the Object Queue 

ment may refer to various objects, one of which will Array must be examined to determine if the current 

have the highest system sequence number. The state- object is the controlling object for any objects in the 

ment cannot be evaluated properly until all of these queue. If so, those objects are to be re-evaluated at this 

objects' values are known, ie. until its controlling ob- 45 point 

ject is processed. Upon acquiring a new value for an object, the ob- 

Therefore, among the attributes of an object is the list ject's list of all statements that use this object is exam- 

of pointers to statements which it can affect, and for ined. These statements are added to the Statement 

each such statement, the controlling object of the state- Queue Array using a composite pointer which identifies 

ment is noted. For each statement that can be affected, 50 the statement's controlling object, and each will be 

a composite pointer is built consisting of the sequence evaluated when its controlling object is reached. In 

number of the statement's controlling object, and the some cases, that is the object currently being processed, 

identifier of the statement to be evaluated. This compos- For example, suppose a statement reads "{OBJEC- 

ite pointer is added to the Statement Queue Array (see T-7}>0". When OBJECT— 7 is processed and ac- 

below) when the object's value changes, in order to flag 55 quires a value, this statement is one of the statements 

the statement for re-evaluation. that can be affected by the value, so a pointer to the 

Each statement's data, in turn, contains a list of ob- statement should be added to the Statement Queue Ar- 

jects which use the statement, and the controlling ob- ray. Since the statement depends on OBJECT_7 only, 

ject of each of those objects is noted. For each such OBJECT— 7 is also the statement's controlling object, 

object that can be affected* a composite pointer is built 60 so the statement should be evaluated before leaving 

consisting of the sequence number of object's control- OBJECT— 7. The order of processing events is: 

ling object, and the sequence number of the object to be (1) Acquire a value for OBJECT— 7 

evaluated. This composite pointer is added to the Ob- (2) Add a pointer for this statement to the Statement 

ject Queue Array (see below) when the statement's Queue Array 

truth value changes, in order to flag the object for re- 65 (3) Before leaving OBJECT— 7, search the Statement 
evaluation. Queue Array to see if OBJECT— 7 is the control- 
Finally, while statements can only affect objects, ling object for any statements. If so, evaluate those 
objects not only can affect statements but can also affect statements. 
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The Statement Queue Array holds pointers to state- For those objects, then, where the statement's new 
ments that have been flagged because of changes in truth value works at cross-purposes to the object's cur- 
value for referenced objects. For a statement in this rent firing status, a reference is added to the Object 
queue, the array holds a composite pointer containing Queue Array to flag the object for re-evaluation. This 
the sequence number of the statement's controlling 5 reference consists of the sequence number of the con- 
object, and the identifier of the statement When that trolling object for the object in question, and the se- 
controlling object is reached, the reference to this state- quence number of the object to be re-evaluated, 
ment is recognized and removed from the array. For A similar process occurs when the controlling object 
efficient searching of the array, controlling objects are is reached for an object referenced in the Object Queue 
listed only once, at the beginning of each data element 10 Array. The reference is recognized and removed from 
in the array. Following each unique controlling object the Object Queue Array, and the file address for the 
sequence number is a list of all statements (id the State- object to be evaluated is extracted from the Object 
ment Queue Array) or objects (in the Object Queue Address Control String 26, The file pointer is moved in 
Array) which have been flagged for re-evaluation when the Generated Data File to the noted address, which 
the controlling object has been processed. The array is IS marks the beginning of the object's data. This data is 
scanned to find the controlling object of interest If it is read into memory. Included in this data is the object's 
found, its list of statements or objects is read into mem- set of references to relevance criteria statements, ex- 
ory for processing, and the data element containing the panded into standalone pathways, each of which if 
controlling object and its list is removed from the array satisfied is sufficient to cause the object to fire. Each 
(See FIG. 8). 20 statement in a pathway is referenced by its unique iden- 

The statement's identifier is used to find and extract drying number. The truth value of each statement is 
from the Statement Address Control String the address retrieved by examining the statement's character in the 
in the Generated Data File where the statement's data Statement Truth Control String. When a false statement 
begins. The file pointer in the Generated Data File is is encountered, evaluation of that pathway stops and an 
moved to that address, and the statement's data is read 25 evaluation of the next pathway commences When all of 
into memory. This data set includes the line of code that a given pathway's statements are found to be true, the 
was generated for the statement by the Generator Pro- object fires and evaluation stops. If all pathways have 
gram 8, and also the list of objects that can be affected been examined without finding one that succeeded, the 
by a change in the statement's truth value. object does not fire. The Object Firing Control String is 

The generated code for the statement is extracted 30 then updated to reflect the new firing status of the ob- 
from this data. References to objects in a statement's ject, if the firing status changed, 
generated code take the form of an "O", followed by an In this two-tier approach to the inferencmg strategy, 
underscore, followed by the object's unique identifier, in which the evaluation of statements and objects are 
i.e. "0—3649". For each such instance of an object separated and pointers are used to flag statements and 
reference, the current value of the object is retrieved 35 objects for ree valuation, we see that maximm^ possible 
from the Object Values File, and a temporary memory efficiency is attained, because: 

variable is created to hold the value. This variable has (1) Action in the system is initiated only in response 

the same name as the object reference in the generated to changes in the value of an object; 

code, Le. **0_3649". When all such object references (2) In response to a change in an object's value: 

have thus been transformed into references to tempo- 40 (a) only those statements in the system that can be 

rary memory variables, the statement is evaluated for affected by the change are evaluated, 

truth. The resulting truth value is then compared to the (b) each such statement is evaluated only once, at the 

current truth value for the statement in question. point where its controlling object is reached and 

If the statement's truth value has changed, the new therefore all of its inputs are known; 

truth value is recorded, and the statement's list of af- 45 (3) In response to a change in a statement's value: 
fected objects is consulted. For each such object, the (a) only those objects whose current firing behavior 
object's firing status may be affected by the changed in the system can be affected by the change are 

truth value of the statement However, more efficiency evaluated, taking into account not only the object's 

can be obtained by noting that in some cases the dependence on the statement, but also a compari- 

changed truth value cannot affect the object's behavior, 50 son of the statement's current truth value and the 
because of the firing bias. In the preferred embodiment, object's current firing status, 

the firing bias calls for firing an object only when it's (b) each such object is evaluated only once, at the 
relevance criteria statements evaluate to "true". There- point where its controlling object is reached and 

fore, the effect of a statement's truth value going from therefore all of its inputs are known, 

"false" to 'true" can only be to contribute toward caus- 55 , , ^ _ 

ing the object in question to fire. But if the object is Knowledge Base to Natural Language Interpreter 6 
already marked for firing (because one of its other crite- Natural language versions of relevance and action 
ria pathways has already been satisfied, for example), criteria for each object in the system are highly useful 
the object's firing status cannot change and the point is for system documentation and development Such inter- 
moot In such a case, there is no point in adding a refer- 60 preted versions also provide an effective way to com- 
ence to the object to the Object Queue Array for re- municate the knowledge being encoded into the system 
evaluation. to interested parties outside the development process, 

Similarly, if a statement's truth value changes from who may be helpful in verifying the accuracy and ap- 
"true" to "false", it will contribute toward causing the propriateness of the expertise being captured, 
object not to fire. But if the object is already not firing, 65 The invention includes a Knowledge Base to Natural 
nothing can change, and again no purpose can be served Language Interpreter Program 6 which is a computer 
by adding it to the Object Queue Array to mark it for program that uses object translation attributes to create 
re-evaluation. natural language versions of relevance criteria state- 
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ments 12. For a given object, its relevance criteria are 
retrieved from the Objects Data File 40. Each state- 
ment's pointer is followed to the corresponding record 
in the Statements Data File 42, and the left-side and 
right-side 4-digit pointer elements of the 9-digit en- 5 
coded statement are extracted. These are looked up in 
the Expressions Data File 44, and the expressions are 
retrieved. The fifth digit in the statement's 9-digit repre- 
sentation identifies a particular operator symbol These 
elements are combined as follows to form the statement: 10 

< left-side expression > < operator symbol > 
< right-side expression > 

This statement is then parsed to examine its elements. 15 
For each instance of an object reference in the state- 
ment, the referenced object is looked up in the Object 
Data Hie, and its translation attribute is extracted and 
substituted for the object reference in the expression. A 
standard natural language version is substituted for the 20 
operator symbol (for example, the phrase "is greater 
than or equal to" is substituted for the symbol ">=" in 
the statement). 

Other symbols that appear in the expressions used 
will also have natural language alternatives used in their 25 
place. For example, will become "plus", will 
become "divided by", etc. Combinations of objects are 
also translated into a more natural representation. For 
example, "<object translation > + < another object's 
translation >" will become "the sum of < object trans- 30 
lation> and < another object's translation >". Paren- 
theses and logical operators remain unchanged. Cer- 
tainty factors become "with a certainty factor of at least 
<certainty factor value>". 

The resulting interpretation of the relevance criteria 35 
is also processed to ensure that sentences begin with 
capital letters, and that appropriate punctuation and 
connecting articles are present. Preamble text is added, 
referencing the translation and the object type attribute 
of the object whose relevance criteria is being inter- 40 
preted. Standard text is also included to cover special 
situations, such as the case where no action criteria are 
specified for a possible value (i.e., it always will be 
assigned). 

Here is an example of the process and the resulting 45 
interpretation of relevance and action criteria for an 
object 
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From the Objects Data Fdc: 
Attribute Value 
Object name: MOMTAPPROV 
Object type: Conclusion 
T nmlirto a: Required management approval 

Relevance Criteria; 9182 *- pointers to Statements 

Possible Values YESW321_(043Z0543)|NO —Data File 55 
From the Statements Data File: 

(encoded form, with pointers to the 
ID Statement BgEEBSSB BS& BSst 



9182 
0321 
0432 
0543 

From the 



975310987 
065430765 — (left pointer: 0654 
087610987 (operator: 3 
123454321 (right pointer: 0765 
Data File: 



Eipresaon ID Expression 

9753 {8163} +- object references are in curly 

0654 {0246} brackets and use object ID 

0765 25000 numbers as pointers to the 

0876 {0357} Objects Data File 

0987 YES 

1234 {0468} + {0680}/{5432} 
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rrom roe vjdj 


sets Data rile: 


Object ID: 


8163 


Object name: 


STDTYPE 


Translation: 


Contract type is "Standard" 


Object ID: 


0246 


Object Tame; 


CONTVALUE 


Translation: 


Contract value 


Object ID: 


0357 


Object came: 


WARRANTINV 


1 ranManoD. 


Warranties are involved 


Object ID: 


0468 


Object name: 


HISTPAID 


Translation: 


Historical payments made 


Object ID: 


0680 


Object name: 


PENDORDER 


Translation: 


Value of pending orders including the 




current one 


Object ID: 


5432 


Object name: 


YRSHTST 


Translation: 


Number of years of this relationship 


Object ID: 


6543 


Object name: 


AVEANNUAL 


Translation: 


Average annual order value for all 


WUMUU1H9 

Standard operator translations: 


Number Operator Translation 




equal to 


2 # 


not equal to 


3 > 


greater than 


4 < 


less man 


5 > 


= greater than or equal to 


6 < 


a* less than or equal to 


7 S 


contained in 


8 !S 


not contained in 



The resulting natural language interpretation 12: 

The Conclusion object for required management approval 
will fire if: 

Contract type is "Standard" is equal to YES. 

A value of "YES" wffl be assigned to this object if: 
Contract value is greater than 25000 

AND either warranties are involved is equal to YES, 

OR the sum of historical payments made and the value of 
pending orders including the current one, when 
divided by the number of years of this relationship, is 
greater than or equal to the average annua] order 
value for all customers. 

A value of "NO" will be assigned in all remaining cases. 



Explanation and Diagnostic Utility 7 

The invention includes an Explanation and Diagnos- 
tic Utility which allows the developer and/or the user 
to examine the reasoning processes at work in the sys- 
tem. This utility is part of both the Knowledge Base 
Development Program 4 and the Object Processing 
Program 9. A request for an explanation is usually ask- 
ing one of the following questions: 

Why is this question being asked? 

Why is this question or conclusion relevant? 

How was that conclusion drawn? 

Why is this message or output being asserted as true? 

In each case, what is being requested is an explanation 
for the behavior of a particular object, Le. why did the 
object fire. A less common request, but one which can 
be quite iUuniinating for a user, is: "why did this object 
NOT fire? " Very few expert systems have the capabil- 
ity to explain why events did not happen. 

To explain to the user the reasoning used in the analy- 
sis to arrive at a certain result, the Explanation and 
Diagnostic Utility looks to the relevance criteria of the 
objects involved, and constructs a natural language 
explanation 13 based on the relevance criteria state- 
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ments found. Each object in the knowledge base has a The number of units manufactured last year: 65,000 
set of relevance criteria statements (except for objects The number of units ordered this year: 40,000 
that always fibre, which are trivial to explain), and this Object translations in the explanation text are high- 
set of statements constitutes a complete enumeration of lighted in a different color, so that the user knows these 
how the object should behave. Therefore, the explana- 5 represent other objects in the system Each such high- 
tion process for an object that fired is simply to examine lighted text region behaves like a menu option. If the 
its relevance criteria, determine which statements eval- user selects 'The number of units manufactured last 
uated to ,4 tnie", identify the pathway(s) that succeeded, year", the explanation process is repeated for object 
and construct the explanation using those statements. In "0245", and an explanation for that object will appear 
the case of explaining why an object did not fire, each 10 on screen. This allows the user to follow the system's 
pathway is examined and the statements) which evalu- reasoning backward, to see what logic applied and to 
ated to "false" are identified and presented as require- check the values of the objects involved, 
ments that were not satisfied, collectively causing each The Explanation and Diagnostic Utility is also used at 
of the possible pathways to fail. 15 development level in order to diagnose and debug 

When a request for explanation is initiated by the object firing behavior during development Developers 
user, the system retrieves the data for the object from 0311 «vahiate toe behavior of any object, and by select- 
the Generated Data File 14. The alternative pathways "8 displayed translations as menu options, can follow 
for firing the object are extracted from this data, and links betwcen objects, navigating inter-object depen- 
each statement within each pathway is evaluated for 20 dency rdationshi PS at wilL 
truth by exaniining its character in the Statement Truth Knowledge Base Diagrarnming Utility 16 

Control String 2Z Successful pathways are identified, » . 

as are the statements which wfll be used in the explana- J* * "If"** program for the listing of the knowl- 
tion. The data for each such statement is then retrieved t^^Z^Zu^^T^ V™**?^ 
and its generated code is extrac** A natural language » £^f p ^^ 
version of the statement is created by substituting obj ect ^ ej^es all attributes of each object in 
translations for object references within the code state- ^ ^ to identif y ^ objects on which it de _ 
ment, by using natural language versions of the opera- ^ a file is produced showing all objects, with 

y presentm ? vdu f u of refer - 30 connecting lines drawn between objects to represent all 

enced objects to support the truth values of the state- dependency relationships, 
ments. 

For example, suppose an object fires and asks a ques- Example of an Application 

tion of the user, and the user requests an explanation for For illustration purposes, here is a trivial expert sys- 
why this question is being as ke d. The object's data in- 35 tern to evaluate the advisability of buying or selling 
eludes its relevance criteria statements. Suppose there stock. If the stock is currently owned, the system will 
are two alternative pathways, each consisting of a single evaluate the historical cost of the stock owned, and 
statement. The truth values of the two statements are compare it with the current price per share It will 
looked up in the Statement Truth Control String, and it recommend selling the stock if a g?i" can be realized on 
is determined that the object's second pathway caused 40 the sale, else it will recommend holding the stock. If the 
the object to fire because only the second statement stock is not currently owned, the system will look to see 
evaluates to "true". The second statement's address in how much cash is available in the investment account, 
the Generated Data File is ascertained by consulting the and report how many shares of the stock could be pur- 
Statement Address Control String 28, and the state- chased with available funds. For simplicity of Dlustra- 
ment's data is retrieved. Suppose that the statement's 42 tion, the possibility of buying additional shares of a 
generated code reads as follows: stock that is currently owned is ignored, and commis- 

sions on the transactions involved are also ignored. 
O_0245+O-_3299> ~ 100,000 Each object can have numerous possible attributes. In 

this example, only those attributes of immediate interest 

The current values for the two objects referenced are 50 are shown, for clarity of presentation, 
retrieved from the Object Values File 30. That file also The knowledge base will require an application re- 
records the sequence number of each object. These cord to hold application-wide and module-specific attri- 
sequence numbers allow the object's address in the butes: 
Generated Data File to be identified by consulting the 
Object Address Control String 26. Each object's data is 55 
read into memory and its translation is ascertained. 
Suppose the translation for the object with the identifier Simple Stock Advisor 

*0245" is "the number of units manufactured last year", Module number l 

and the translation for object "3299" is "the number of ^ Module name; Simple stock Advisor 

units ordered this year", and that their current values ' 

*** 6 5,000 units and 40,000 units, respectively. The In this simple application, we are calling the applica- 
resulting explanation would be presented to the user on tion as a whole Application 1. It has one module, which 
screen, as follows: is given the number 1. In an application that had more 

This question is asked because the number of units 65 than one module, each module would be given an indi- 
manufactured last year plus the number of units vidual name, and each such name would likely differ 
ordered this year is greater than or equal to from that of the application as a whole. 
100,000. Now the following objects are created: 



Attributes Values 
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Attributes 

Name: 

Type: 

Sequence: 

Answer length: 

Text: 

Criteria: 

Valid: 

Error: 

Name: 

Type: 

Sequence: 

Import: 

Criteria; 

Name: 

Type: 



Values: 
Criteria: 
Name: 
Type: 



Text: 



Criteria: 

Name: 

Type: 

Sequence: 

Values: 

Criteria: 

Name: 

Type: 



Import: 



Name: 
Type: 
Sequence: 
Values: 
Criteria: 
Name: 
Type: 
Sequence: 
Import: 
Criteria: 
Name: 
Type: 
Sequence: 
Values: 
Criteria: 
Name: 
Type: 
Sequence:. 
Importi 
Criteria: 
Name: 
Type: 
Sequence: 
Values: 
Criteria: 
Name: 
Type 



Values: 

Criteria: 

Name: 

Type: 

Sequence: 

Values: 

Criteria: 

Name: 

Type: 

Sequence 

Values: 

Criteria: 

Name: 

Type 

Sequence 

Values: 

Criteria: 

Name 



Values 

STOCKNAME 
Screen, user input 
1 

25 

Enter the name of the stock: 
<none> 

LEN(AJJLTlUM({STOCKNAME>)) > 0 

Yon must provide the name of a stock here. 

PRICENOW 

C onc lusion, import 

2 

MARKET.DBF/MKTNAMES.IDX/{STOCKNAME}/PRICE 

<none> 

VALIDSTOCK 

Conclusion 

3 

YES«{PRICENOW> > 0 j NO 

<none> 

NOSTOCKMSG 

Screen, message 

4 

I could not find a stock listed under the name 
{STOCKNAME}. Please be sure you have the 
correct name for your stock of interest 

{ VALIDSTOCK} = NO 

STARTOVER 



5 

Reset 

{VALIDSTOCK} = NO 
OWNEDSHARES 
Conclusion, import 
6 

PRTFOUOJ>BF/STKNAME.IDX/{STOCKNAME}/SHARES 

<none> 

OWNSTOCK 

Conclusion 

7 

YESB{OWNEDSHARES} > 0 | NO 

<none> 

COSTPERSHR 

Conclusion, import 

8 

PRTFOLIO.DBF/ STKNAME. IDX/{STOCKN AME}/COST__SHR 

{OWNSTOCK} = YES 

TOTALCOST 

Conclusion 

9 

{COSTPERSHR} • {OWNEDSHARES} 

{OWNSTOCK} » YES 

CASHAVAIL 

Conclusion, import 

10 

INVEST.DHF/FACTORS.IDX/ M Cash AvaflableVAMOUNT 

{OWNSTOCK} m NO 

SALEVALUE 

Conclusion 

11 

{PRICENOW} • {OWNEDSHARES} 

{OWNSTOCK} - YES 

BUYABT .F._ SHARES 

Conclusion 

12 

INT({CASHAVAIL}/{PRICENOW}) 

{OWNSTOCK} = NO 

BUYVALUE 

Conclusion 

13 

{PRICENOW} • {BUYABLE-SHARES} 

{OWNSTOCK} = NO 

GAIN 

Conclusion 

14 

{SALEVALUE} - {TOTALCOST} 

{OWNSTOCK} = YES 

OWN_RECOMMEND 

Conclusion 

15 

SELLB{GAIN} > 0 | HOLDS{GAlN} < « 0 
{OWNSTOCK} = YES 
NEW_RJECOMMEND 
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Attributes Values 

Type Conclusion 
Srqnmcc 16 

Values: BUYXBUYABLE SHARES} > 0 I DO NOTHING 

Criteria: {OWNSTOCK} = NO 

Name: RECOMMENDATION 
Type: " Conclusion 
Sequence: 17 

Values {OWN_RECOMMEND}»{OWNSTOCK> » YES I 

{NEW_RECOMMEND} 
Criteria: <sone> 
Name: BUYMSG 
Type: Screen (message), Output 

18 

The stock being considered is: {STOCKNAME} 

I recommend that you buy {BUYABLE—SHARES} 
shares of this stock at the current market 
price of {PRICENOW} per share. The total 
value of this transaction would be 
${BUYVALTJE}. 
{RECOMMENDATION} * BUY 
SELLMSG 

Screen (message), Output 
19 

The stock being considered is: {STOCKNAME} 

I recommend that you sell the {OWNED_SHARES} 
shares of this stock that you now own, at the 
current market price of {PRICENOW} per share. 
The total proceeds from this transaction 
would be $ {SALE VALUE} . Your cost for these 
shares is 5{TOTALCOST}, and your resulting 
gain is therefore ${GAIN}. 
Criteria: {RECOMMENDATION} = SELL 

Name: HOLDMSG 
Type: Screen (message), Output 

20 

The stock being considered is: {STOCKNAME} 

I recommend that you hold the {OWNED_SHARES} 
shares of this stock that you now own. The 
current market price of the stock is 
{PRICENOW} per share. Your average cost for 
these shares b SiCOSTPERSHR} per share, and 
if you sold your shares the resulting loss 
would therefore be ${GAIN}. 
Criteria: {RECOMMENDATION} = HOLD 

Name: NOTHCNGMSG 
Type: Screen (message), Output 

Sequence: 21 

Text The stock being considered is: {STOCKNAME} 

I recommend that you do nothing with respect 
to this stock. You do not own any shares at 
this time, and there is no cash available in 
your investment account to enable a purchase 
of shares. 

Criteria: {RECOMMENDATION} => DO NOTHING 



40 



Narrative description of system operation 

When the system is run, the first object, STOCK- 
NAME, is processed. There are no relevance criteria 
specified for this object, so it always fires. It asks the 
user to enter the name of the stock of interest, allowing 
25 characters for the stock name. A validity test is in- 
cluded as an attribute of the object which requires that 
the stock name not be blank. The test applies the ALL- 
TRIMO function to strip leading and trailing spaces 
from the character string, and tests to see that the re- 
maining string length is greater than zero. If not, the 
entire 25 characters were left blank and the error mes- 
sage is displayed, followed by another opportunity to 
enter a stock name (pressing the Escape key would 
terminate the consultation). 

When a name is entered, the consultation proceeds to 
the next object, PRICENOW. This is an import that 
looks to an external data file of all stocks (MAR- 
KET.DBF), which is indexed by stock name 
(MKTNAMES.IDX). No action criteria are assigned to 



the import, so it is always attempted. The value of the 
STOCKNAME object is used as an index key and the 
system will try to locate a record for the stock of inter- 
est (Curly brackets ("O") always indicate a reference 
to an object) 

If the stock is found in the file, the value of the re- 
cord's PRICE field of the MARKET.DBF database 
will be returned, to become the value of the PRICE- 
NOW object If the stock is not found, the import fails, 
and the value returned will be zero. 

The next object, VALIDSTOCK, uses the value of 
the PRICENOW object to determine whether the stock 
name entered exists. If the value is greater than zero, the 
import must have succeeded, and a value of "YES" is 
assigned to the VALIDSTOCK object Note the for- 
mat of the Values attribute for this object. Possible 
values are separated by the character " | *\ Within a 
value, action criteria for that particular value follow 



55 
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the value itself, separated by the character T The OWNSTOCK object that is processed next de- 
(ASCII 254). terminer whether the stock is currently owned, based 
Values are evaluated in the order specified in the on the value obtained by the OWNEDSHARES im- 
attribute. If the value of the PRICENOW object is zero, port This object now becomes a watershed in the anal- 
then the import failed. When considering the first value 5 ysis, for the behavior of the remainder of the analysis 
for VALIDSTOCK, the action criteria statement for will be affected by whether the stock is currently 
the YES value ({PRICENOW} >0) will evaluate to owned. Thus the relevance criteria of following objects 
false, and therefore the YES value will be rejected The will make frequent references to this object 
next value in the scries, NO, has no associated action Note that this object in effect serves some of the 
criteria, and therefore it is always assigned. Note that 10 functions of a node in a decision tree, causing the logic 
the sequential evaluation of candidate values in effect 0 f the system to branch. If the logic at work here were 
implies action criteria for the NO value. If the action ^ be represented as a flow chart or a decision tree, the 
criteria for the earlier value are satisfied, the NO value analysis would branch one direction or theother, based 
is never considered. If it is considered, then all earlier on whetner was - m fact owned This can be re- 
cntena have failed, and this value covers all remaimng 15 ferred t0 M « prunmr the decision tree (Le, rejecting 

ca ? c t s " , m _ „ from the analysis the paths not taken), thus reducing the 

xr^^^r^c^t 5 ^^ f c T P ¥ CE " search space of the analysis. 

N0 ?l ^P 8 ™;*: o\m for we always ^ ^ objectT COSTPERSHR, performs another 

want to fiiethemm order to ensure that we are dealing to retrieve ^ Mstorical ^/px share of the 

Mn^rucr u- ♦ -,, « , •* , shares owned. This object will fire only if the stock is in 

The NOSTOCKMSG object will fire only if its rete- fact owned, 

vance criteria are satisfied, ie. only if the value of the ~. TftTAI m(!T rtK . rt frW f „ fe - n . - 

VALIDSTOCK object is equal to NO. If VALID- ™f TOTALCOST object that follows is a simple 

STOCK=YK, obSt wiS rimply * iy. f^f* o the total cost of the owned stock ob- 

passed as inapplicable. If it fires, it displays its text as a 25 * y m ^ lym S the number of shares owned by 

message on the screen, and asks that the user press any mcJfLn 6 "- . . 

key to continue after reading the message. J^^ZSL* an import from another external 

Note the embedded value of the STOCKNAME ?4VEST J>BF. ^is ffle for purposes of iUustra- 

object in the text of this screen message object When is a hypothetical file which contains information of 

formatting the text for this display, the system will 30 mte ?<*\ * the mvestor » ^ludmg the amount of cash 

evaluate this embedded object reference and wfll substi- available for purchasing new stock. This object fires if 

tute the user-entered stock name for the reference. The ^ stock of ** tCTest * not currently owned: the system 

first line of the message might therefore read: checking to see if funds are available to purchase the 

I could not find a stock listed under the name: ACME stock - Thc INVEST file is a data file indexed on various 

PRODUCTS. 35 descriptive phrases which might be factors of interest to 

Note also that, except where such an embedded ob- the investor. The lookup index key in this case is the 

ject reference is substituted, all text in the text attribute P* 11 ** * <Cash Available", and the value of the 

will be displayed as formatted, including the period AMOUNT field is returned. 

after the embedded reference. The next object, SALEVALUE, computes the pro- 

If VALIDSTOCK = NO, then the next object, 40 resulting from the sale of owned stock. It multi- 

STARTOVER, will fire, else it will be ignored. This is P Hes ^ current market price by the number of shares 

a system object to initiate the "reset" action, which will currently owned. It fires only if stock is in fact currently 

release all object values and start the consultation over owned. 

again from the beginning. The BUYABLE— SHARES object divides the cur- 
Note here the importance of the fact that all objects 45 rent market price per share of the stock into the avail- 
are processed in a pre-deterrnined sequence. The re- able cash to calculate how many shares of the stock 
rnaining objects in the consultation are processed only if could be purchased. The INTO function is used to re- 
the consultation successfully passes the STARTOVER turn just the integer portion of this calculation, to avoid 
object: all subsequent objects may therefore assume that fractional shares. This calculation is only performed if 
a valid stock name is being considered. The practical 50 the stock is not currently owned The next object, 
effect of this assumption is that no further references to BUYVALUE, computes the total cost of such a pur- 
ine value of the VALIDSTOCK object are required in chase, which may be something less than the cash avail- 
the relevance criteria of following objects. For exam- able if the BUYABLE-SHARES calculation resulted 
pie, the next object in the sequence, OWNED- in fractional shares. 

SHARES, has no relevance criteria and will therefore 55 The next object, GAIN, computes the difference 

always fire. A reasonable criteria statement for firing between the potential total sale value of owned stock 

this and all subsequent objects might be "{VALID- and the total historical cost of the stock, to yield a gain 

STOCK} = YES", but this is represented implicitly by (or loss, if negative) on a sale. This calculation of course 

the fact that the object is being processed at all. only occurs if stock is owned. 

The OWNEDSHARES object imports the number 60 Two conclusion objects now follow, OWN REC- 

of shares of the stock currently owned from the external OMMEND and NEW_RECOMMEND. If stock is 

data file PRTFOLIO.DBF. This file is also indexed by currently owned, the OWN-RECOMMEND object 

stock name, and the value of STOCKNAME is again looks to the GAIN object to deterrnine if a sale of the 

used to locate the appropriate record. The value of the stock would result in a gain or a loss, and recommends 

SHARES field of the PRTFOLIO data file is returned 65 SELL or HOLD accordingly. If the stock is not cur- 

to become the value of the OWNEDSHARES object. rently owned, the NEW—RECOMMEND object 

If the stock cannot be located in the file, the import fails checks the value of the BUYABLE-SHARES object 

and the value of this object is zero. to see if it is possible to buy any shares at this time. If so, 
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it recommends a BUY, else it advises the investor to DO 
NOTHING. 

A following conclusion object, RECOMMENDA- 
TION, collects the various possible recommendations 
of the system in a single object, to which later objects 
may conveniently point. Alternatively, these three ob- 
jects could have been handled in a single RECOM- 
MENDATION object which would cover all of the 
possibilities at once with somewhat more complex ac- 
tion criteria for the possible values: 
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(3) Modules calling other modules 

Support is also provided for systems to call other 
expert systems as modules to perform sub-tasks, creat- 
ing new values or updating the values of objects that 
S have already been processed, whereupon program con- 
trol returns to the calling module. In the current imple- 
mentation, the system being called must be another 
module of the same application, because object names 
and identifiers may be duplicated in different applica- 
10 tions, but are not allowed to be duplicated within mod- 



Values: SELL«{OWNSTOCK = YES) AND {GAIN} > 0 | HOLDB{OWNSTOCK = 
YES) AND {GAIN} < = 0 | BUY»{OWNSTOCK = NO} AND 
{BUYABLE—SHARES} > 0 { DO NOTHING 



Finally, each of the four possible recommendations of 
the system has an associated message advising the user 
what to do. Various object values are embedded in 
these m essa g es, in order to present appropriate mf orma- 20 
tion about the circumstances and possibilities. Because 
of their mutually exclusive relevance criteria, one and 
only one of these message alternatives will in fact fire. 

These message objects are also designated as Output 
objects. The message object that fires will have its for- 25 
matted text preserved, complete with embedded values, 
and this text can be stored to a file or printed as a page 
of results. Alternatively, the object's system identifier 
can be written to an external file, in order to identify the 
output of the consultation. Another system might use 30 
this result as one of its inputs. Program Control Varia- 
tions 

Many problems can be addressed simply by starting 
at the beginning of the object sequence and processing 
all objects until the end of the sequence is reached, 35 
whereupon the system terminates its execution. Some 
problems, however, require different approaches to 
program control. These are discussed below. 

(1) Repetitive or "Batch" operations 

Batch jobs, for example, are supported by providing 40 
a system reset capability and putting the system in a 
loop for repeated executions. In this arrangement, the 
system typically imports a set of data and operates on it 
by processing the full set of objects, taking appropriate 
action with the data and the results of the analysis. The 45 
system then resets itself back to its initial state, imports 
the next batch of data, and repeats the process until 
some terminating condition is satisfied to allow an exit 
from the loop. 

(2) Progressive Refinement 50 
In a different type of cyclical control structure, the 

system performs successive passes on the same set of 
data, refining it each time, until some terminating condi- 
tion is reached. The first pass through the object list 
allows a high-level or "coarse-grained'* manipulation of 55 
the data. Each subsequent pass takes the results of the 
previous pass as its input, performing more "fine- 
grained" manipulation. 

Such cycles may also be built into a segment of what 
is otherwise a "single-pass" set of objects. This is sup- 60 
ported by system "go-to" objects which, in the absence 
of a specified terminating condition (which might be a 
logical value, end-of-file condition in some external data 
file, or a specified number of iterations), reset the object 
counter back to some earlier object in the Object Firing 65 
Control String 20. This creates in effect a "do-while" 
looping construct within the otherwise linear set of 
objects. 



ules of the same application. 

A system object in the calling module performs the 
call to the other system. In the process, the current state 
of the calling module is saved, by saving to a file on disk 
important memory variables, including the current ob- 
ject counter 112, the Statement and Object Queue Ar- 
rays 34, 32 and the Control Strings 20-26. The Gener- 
ated Data File 14 for the calling module is closed, but 
the Object Values File 30 remains open and unchanged 
for use by the called module. However, a copy is cre- 
ated of the Object Values File as it exists at the time of 
the call j for use when program control returns. Process- 
ing then begins for the called module, which opens its 
own Generated Data File and proceeds with its consul- 
tation 15. The called module may in turn call another 
module, and there is no limitation on the degree to 
which such inter-module calls may be nested. 

Objects are reused within an application by being 
members of more than one module. If an object that is 
common to the two modules has been processed by the 
calling module, and is therefore found by the called 
module in the existing Object Values File, its value is 
accepted and used in the called module's consultation. 
The value of a common object may also be updated as 
a result of the called module's analysis. Note that almost 
all attributes of a common object may differ in the two 
modules. In particular, the firing behavior of the object 
may differ, because different relevance criteria and 
inter-object dependency relationships may be specified 
in the called module's data. Other attribute data of com- 
mon objects that is stored in the Object Values File will 
be updated according to the attribute specifications of 
the called module, as part of its normal processing. 

For example, suppose an object is a screen object in 
the calling module, and it fires and acquires the value 
"XYZ" In the called module, this same object might be 
a conclusion object If it fires in the called module, its 
initial value in that context is still "XYZ", but the alter- 
native values for the object as a conclusion will be pro- 
cessed, perhaps changing its value to "ABC. The 
called module will update the Object Values File to 
reflect this new value, and will also update the object 
type attribute in that file to note that this object is a 
conclusion. 

After processing is complete in the called module, 
program control returns to the calling module. At that 
time the calling module's Generated Data File is re- 
opened, and the Statement and Object Queue Arrays, 
Control Strings and other memory variables for the 
calling module are re in sta t ed from the file saved to disk. 
A comparison is then made between the Object Values 
File and the copy of the file that was made at the time 
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of the call. The values of objects in the file are not Many, perhaps most, expert system applications do 

disturbed, for typically the reason for calling the mod- not require certainty factors. When solving problems, 

ule in the first place was to acquire different values for experts use them in some situations to evaluate degrees 

one or more common objects as a result of the called of belief or likelihood. Most of the time, however, the 

module's processing. Other attribute data that is stored 5 algorithms involved in combining certainty factors are 

in the Object Values File, however, is restored to its too complex for an expert to use in practice, and the 

ongmal state, to match the attribute specifications of the mere fact that uncertainty exists becomes an additional 

calling module. In the example just given, the value of f act that is evaluated with 100% confidence together 

the common object upon return tothe calling program with other facts in the analysis. Also, expert systems are 

will be its updated value, ABC . The object type attn- 10 frequently designed not to evaluate and deal with un- 

bute stored m the Object Vdues File however is certainty, but to eliminate it Thus an expert system 

changed back to reflect the fact that tins object is a application in a business setting may enforce company 

screen object m the calling module, rather than a con- ^des predictably and uniformly by encoding the 

tl^?^ZtrI n 7r*T "J* This reveals an important distinction when thinking 

values for objects that are common to the two modules, about reasomng undeV conditions of uncertainty. Un- 

and will also contain additional records for objects that _ • J J? ~7" . , y , 

are members of the called module only. Hiese extra ™* ^ * re F resented o^y m a system and 
object records are ignored in the subsequent processing 20 reaSOned a ^ Ut ™ th n ° ™*» » «* «■« 

of the calling module and do not aflfect its lt C ^ re P reSented md f e ^ h J 

anyway 7 knowledge as if it were certain and then adjusting the 

When'another module is called in this manner and re ^°^S Process to reflect uncertainty about the appli- 

updates the value of objects common to both modules in ofth f encoded knowledge, 

the Object Values File, followed by a return of control 25 * or ^P 1 ^ compare the assertion "There is a 60% 

to the calling module, the practical effect is a "black- chance of rain tomorrow", asserted with a 100% confi- 

board" system of cooperating expert systems which dence lcvd> the A^rtion <<Jt ^ rak toorrmv", 

share knowledge through the values of the common ^rted ^ * 60% confidence level. The first assertion 

objects. represents uncertainty directly, and there is no ambigu- 

(4) Event-driven applications 30 iL elements in the system may use it and 

Monitoring, reactive, and other event-driven applica- reason abom ix ^ m confidence that it applies. The 

tions are supported by establishing conceptual second assertion represents uncertainty indirectly, by 

'threads" in the overall list of objects, based on inter- making an unambiguous statement, but the assertion is 

object dependency relationships. A thread is a continu- qualified with a certainty factor to indicate that it may 

ous sequence of objects that forms a conceptually co- 35 not ^ correct 

herent subset of the overall object list, and constitutes a T ^ ie invention supports both alternatives for repre- 
section of the Object Firing Control String 20. An ob- renting uncertainty. The first method relies on the in- 
ject at the begiiming of a thread is called the 'thread herent meaning of an object to represent uncertainty, 
initiator" object, and the final object in the thread is the wnile firing the object under specified conditions with 
'"thread terminator" object 40 l00 ^ confidence that the object should be fired. A 
An external monitoring routine waits for certain con- conclusion object may fire and conclude that "X is 
ditions to arise, then resets the object counter to the uncertain", and the system can then use that fact in its 
initiator object for the appropriate thread. The system analysis. Knowledge about what the system should do if 
then processes objects normally for the length of the ^ object is applicable, Le. under conditions where 
thread, observing object sequence, firing applicable 45 "X" k uncertain, is encoded in the relevance and action 
objects and taking appropriate actions, and after pro- criteria of other objects, whose behavior may be af- 
cessing the terminator object of the thread, returns fected by this condition. 

control to the monitoring routine. Such an design, for The second method for representing uncertainty em- 
example, might be appropriate for monitoring pressure ploys certainty factors directly, in several contexts of 
valves in a hydraulic system. Threads could be allowed 50 the knowledge base. Certainty factors can be assigned 
to overlap, where objects are common to more than one directly (e.g., "80%"), or may be derived by evaluating 
t hrea d. Such an arrangement is possible because objects an expression. 

are ordered and processed according to their inter- (1) A certainty factor can be assigned as an attribute 

object dependency relationships, as determined by their of an object, and when the object fires and acquires a 

relevance criteria. 55 value, this certainty factor is stored in the Object Values 

_ _ File 30. 

Certainty Factors (2) Certainty factors can be assigned to the values 
Certainty factors qualify the applicability of criteria that conclusion objects may acquire, to say in effect: 
and object values by providing a measure of likelihood "under these conditions, fire this object and give the 
or confidence that a given condition is true, thereby 60 resulting value the following certainty factor". This 
supporting to some extent reasoning under conditions of allows different certainty factors to be assigned to dif- 
uncertainty. A system supporting the use of certainty ferent alternative values of the same object 
factors, for example, might conclude a given tact's If a given value should be concluded with a different 
value with an 80% level of confidence, and another certainty factor under different conditions, the value is 
fact's value with only a 50% level of confidence. Sev- 65 repeated as a separate alternative value for the object, 
eral algorithms exist for combining certainty factors with its own dedicated set of action criteria. The result- 
when such factors interact, to produce a new, compos- ing effect is to say: 'tinder these conditions, conclude 
ite certainty factor, for a resulting value. this value for the object with a 90% confidence level, 
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but under these conditions conclude that same value _ 

with only a 60% confidence level". . Alternative Embodiments 

(3) Criteria statements can acquire certainty factors as Three alternative embodiments of the invention have 
a result of the combined certainty factors of objects been devised, in addition to the preferred embodiment 
referenced in them, and each statement in a set of crite- 5 disclosed above. These are alternatives for the organiza- 
ria can be assigned a certainty factor threshold, to say in tion and implementation of the system which is gener- 
effect: "in order to evaluate to true, this statement must ated from the knowledge base, and which actually per- 
have a certainty factor of at least 75%**. The same state- forms the expert system's function. Each is described 
ment could be re-used in the context of another object's below. 

criteria, using a different certainty factor threshold. *° (1) Code generation 

(4) A statement may make an explicit evaluation of an A conventional computer program is generated, in 
object's certainty factor by employing the CF() fane- which statements of computer code are generated for 
tion, a function in the Object Processing Program, each object in the knowledge base, in the order of the 
which returns an object's certainty factor, as recorded defined object sequence. The main body of the program 
in the Object Values File. For example, a statement 15 consists of the objects' relevance criteria, separated into 
might read: distinct enabling pathways, and constructed as a series 

of nested "if' statements built from the criteria state- 

CF(OBJECT_U)>.6 ments. Thus if a pathway for an object consisted of 

three statements (A, B and C), then the generated code 

This statement would evaluate to 4 true" if the cer- 20 would read: 
tainty factor of OBJECT—12 is greater than 80%. 

Validation Table Generator IF < statement A> 

_ ••«•«•• IF < statement B> 

Inter-object dependency relationships also allow a jp < statement c> 

means of verifying and demonstrating that an expert 25 < statements to fire the object > 

system is behaving correctly, i.e. consistently with its ENDIF 

defined relevance criteria. Because the criteria repre- enimf 0 ^ 

sent and provide for all factors which can affect an — — 
object, and since the firing behavior of objects can be 

measured, validation tables and test cases can be con- ^ If a particular "if' statement fails, program control 

structed to monitor and prove the behavior of each wu ^ c ^ ro P to ^ e end of this block of nested statements, 

object in the system. bypassing further evaluation of statements in that path- 

For this purpose, the invention includes a Validation wav - 
Table Generator 5. In a validation table created by this Object values, when acquired, are stored in memory 
program 11, the table itself tests one enabling pathway 35 varia *> les using the object name as the name of the vari- 
of an object Each of the factors that can affect the able * Lmes of generated "if* statements use these same 
behavior of the object are listed down the left side of the namss to refcr to ±c object's value. The result is that 
table (see FIG. 12). Each column of the test table con- each statement is directly executable, because mem- 
tains a fact situation involving these factors, created by ory variables exist for each object statement All mem- 
a particular test case, which is given a test case number 0f y variables to hold object values are created and 
at the top of the column. The table is divided into a initialized at the start of processing, in order to provide 
left-hand portion which tests the failure of the object to forreferences to objects that do not fire, 
fire, and a single, final column on the right-hand side 1116 **** ofe3ch object's expected value must be 
which tests the firing of the object In each of the left- 4 , f^^red whe * generating ; this code and when initial- 
hand columns, all factors of the pathway should be 45 ™* . memory variables. Variables for objects 
enabled except for one (a different factor in each col- £ ntau £* cluster are nutialized to the null 
umn should be disabled). Since all of the factors repre- ( . >' *** i"™ 1 code . for cha f* cter 
sented within a pathway for an object must be satisfied ^ mpanso f mast ^ton marks correctly, 
morderforthepathwaytosuc^ 50 ^r example, a lme of code imght be generated as: 
each of these columns, the object should not fire, and it w object_j$= 4 'yes" 
should not fire because one and only one of the factors 

is disabled. In the final column of the table, all factors A memory variable named OBJECT 1$ will be cre- 

should be enabled, and the object should fire. ated at system startup and will be initialized to the null 

Since a given test case wfll involve the processing of 55 string. Note also the quotation marks around the literal 

all objects in the system, and only a few objects will string YES. 

affect a given pathway, test cases may be re-used from Similarly, variables for objects of numeric data type 

table to table. The result of creating tables for every are initialized to zero, logical data types ini tialized to 

pathway of every object in the system will be a mini- false, and date types initialized to a null date (" / / "). 

mized collection of test case scripts which can be fed 60 Because code is generated in the order of object se- 

into the system, and the firing behavior of objects can quence, references to other objects' values in a given 

then be checked against the behavior predicted by the object's generated code will be meaningful. The refer- 

test tables. In this fashion, mistakes in the specification enced objects will have been processed, and their values 

of criteria can be checked for, and the correct operation acquired, prior to the program's execution of code 

of the system can be demonstrated empirically. Because 65 which references their values. Default values may be 

the relevance criteria are stored in the knowledge base, assigned either initially, or upon passing the object's 

the creation of test tables and test cases, and the process- generated code. If the set of nested "if" statements all 

ing of the test case scripts, can all be automated. succeed, then program control will reach the code gen- 
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crated at the heart of the code block. These statements ways and by statement position within pathways. A 
will initiate appropriate action for the object's firing. If composite index key is built, holding the object se- 
action criteria are involved for the object— for example, quence number, criteria path number, and statement 
criteria governing the importation of data, the appear- position number within each pathway, 
ance of a given option on a menu, or a conclusion's 5 When driving through the master file, the beginning 
value— appropriate subroutines containing similar gen- of a new object is evidenced by a change in the object 
crated code are called. If the object is a screen object, a sequence number. Consideration be gins of the object's 
general purpose procedure is called to handle the screen Gist criteria pathway. Each statement record is exam- 
interface and acquire a value for the object Similarly, ined in turn, until a new pathway number is encoun- 
general-purpose subroutines are called to handle the 10 tered If a statement evaluates to "false" records in the 
concluding of values for internal conclusion objects, the rile are skipped until a new pathway or new object is 
posting of messages to the user, and the writing out of encountered. Each statement record contains a state- 
data to an external file. ment identifier. A relation is set using this identifier into 

Code is also generated to handle requests by a user to another file (the "resource" file), indexed by statement 
interrupt processing, and to handle other common 15 identifier, in which the generated code for each state- 
events in the processing of the system. ment is stored. As each statement in the master file is 

In practice, this implementation can be extremely evaluated, the line of generated code for the statement is 
fast but it also encounters several difficulties. The retrieved from the resource file and evaluated for truth, 
amount of generated code for a large system can be Object values are stored in an Object Values Data file, 
exceptionally large, and may be too large to fit in a 20 and are retrieved and used as needed in order to evalu- 
processor's available memory, causing system crashes. ate statements. 

This is largely because no reuse of statement code is A relation is also set from the master file into the 
possible: wherever a statement is used in the system, its objects file which holds all objects and their attributes, 
line of generated code must be reproduced, rather than using the statement identifier as an index and relational 
looking to a common pool of statement code in which 25 key. If a pathway succeeds, general-purpose subrou- 
each statement's generated code is stored only once, tines are called to extract the appropriate attributes 

Furthermore, since every object is associated with a from the objects file and process the object, 
memory variable, and the contents of these variables Criteria evaluation in this implementation is thus 
can in some cases be lengthy strings of text, total system transformed from an evaluation of generated "if" state- 
memory resources can be exhausted in the course of 30 ments to an exarnination of data records in a data file, 
processing. Memory problems, for both program size and for the 

Finally, effective program control in such an imple- storage of object values in memory variables, are 
mentation is difficult to achieve, as illustrated in two greatly eased. Statement code is reused, in that it is 
contexts. First, a common situation in expert systems is stored only once, in the resource file, and all statement 
that a user will wish to go back to an earlier object and 35 references by master file records are in the form of 
change an answer. To accommodate this situation in pointers. Further, more program control is gained, be* 
this implementation, the processing of objects must be cause the record pointer in the master file can be di- 
interrupted, program control must return to an outside rectly manipulated, which cannot be accomplished with 
loop, processing must begin again at the top of the main the execution of conventional program code in the first 
body of the program, processing must then bypass all 40 implementation. For example, to go back to an earlier 
objects preceding the object of interest, yet stop at the object and reprocess it, the record pointer is simply 
appropriate object and reprocess it This extra process- repositioned in the file to the start of the appropriate 
ing can take a long time, and considerable code must be object's records, and processing resumes from that 
generated around the basic blocks of nested "if' state- point 

ments in order to handle such situations correctly. 45 Despite these advantages, however, this implementa- 
Another context which presents a difficult problem tion can suffer from predictable performance problems 
for program control has to do with the nature of the In a large application, large numbers of data records 
problem being solved. Problems involving the monitor- will be generated, and system performance can be nam- 
ing of situations and reactive responses do not lend pered by the frequent interactions with the disk drive 
themselves to such predetermined, procedural code. In 50 that are required in order to access the data. Perfbr- 
such cases, the system must be flexible enough to go mance also suffers from the continual need to update 
directly to an appropriate set of objects and process relational pointers among the different data files. These 
them as a subset of the whole knowledge base, and then problems may be addressed to some extent through the 
return to its monitoring state. In the preferred imple- use of faster and more powerful hardware, and the use 
mentation, program control can be directed simply by 55 of disk caching, but they cannot be eliminated alto- 
assigning a new object sequence number to the variable gether. 

that holds the number of the object currently being (3) Hybrid approach: Generated data and generated 
processed, and processing then resumes from that ob- subroutines 

This approach uses a combination of the above two 
(2) Data-driven analysis 60 implementations. Program control is handled by the use 

In another embodiment, data rather than code is gen- of data files, as in the second implementation, but for the 
erated. This data is stored as records in a file (the 44 mas- consideration of object criteria, generated subroutines 
ter" file) in a relational database on a fixed disk, and are called. For each object during system generation, a 
processing occurs by driving through this data until the dedicated subroutine is generated which holds the code 
end of the data file is reached. Data is organized in 65 for the statements to be evaluated, and which returns a 
object sequence. Each data record consists of an en- result indicating whether the object should fire, based 
coded criteria statement and pathway information. on the execution of the generated code. Also, some 
Within each object, statements are organized by path- attribute data is assigned by the subroutine to common 
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system memory variables. (For example, the system 
memory variable T would hold the text of the current 
object being processed.) The name of the object's sub- 
routine is some variant of the object* s name. During 
processing, object records in a data file (one record per 5 
object) are examined in object sequence, and their ap- 
propriate subroutines are called to determine if the ob- 
ject fires, and to acquire necessary attribute data. 

This implementation succeeds in combining the best 
features of the first two implementations. Program con- 10 
trol is maintained by considering objects in a data file, 
and repositioning the record pointer as needed. Perfor- 
mance is facilitated by using generated "if' statements 
rather than data records for criteria evaluation, and 
assigning attribute data to variables in a procedure, to 15 
avoid retrieval of such data from the objects file. 

Despite these advantages, some performance prob- 
lems remain. Large amounts of program code are still 
generated in the dedicated object subroutines, for again 
no reuse of statement code is possible. The system still 20 
has potentially large data files, with resultant hardware 
performance limitations, and a relational pointer from 
the master file into the objects file is still necessary for 
some attribute data. 

Finally, in all three alternative implementations, the 
advantages of the preferred embodiment's pointer- 
based approach are not enjoyed. All objects are evalu- 
ated at the time they are reached in the processing se- 
quence. In the preferred implementation, only those 3Q 
objects and statements which can be affected by ac- 
quired values are evaluated, resulting in significant im- 
provements in efficiency. 

I claim: 

1. A computing system including a processor and a 35 
data set, the data set comprising a plurality of objects, 
each object having: 

(a) a data field which may contain a value, the value 
of the object, which value may be set to one of a 
plurality of possibilities by the processor, 40 

(b) a relevance criterion which may be evaluated by 
the processor to yield a logical true or a logical 
false, and 

(c) an action, in the form of processor instructions or 

a pointer to processor instructions, which will be 45 
executed by the processor if evaluation of the rele- 
vance criterion by the processor produces a logical 
true; and 

(d) in one or more of the objects, the action of the 
object instructs the processor to set the value of the 50 
object to one of the plurality of possibilities, and, 

(e) in one or more of the objects, the relevance crite- 
rion includes a reference to the value of another 
object such that the relevance criterion will or will 
not be satisfied depending on the value of the other 55 
object 

2. The computing system of claim 1 in which the 
action of an object comprises making a change to an- 
other object. 

3. The computing system of claim 2 in which the 60 
change to another object is a change in the relevance 
criterion of the other object. 

4. The computing system of claim 3 wherein the data 
set has a specified sequence of the objects beginning 
with a first object and ending with a last object, in 65 
which sequence the relevance criterion of each object 
makes no reference to the value of a later object in the 
sequence. 
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5. The computing system of claim 4 in which the 
change to another object changes the sequence of the 
objects. 

6. A computer method for performing a computation, 
by use of a processor, on a data set comprising a plural- 
ity of objects, each object having: 

(a) a data field which may contain a value, the value 
of the object, which value may be set to one of a 
plurality of possibilities by the processor, 

(b) a relevance criterion which may be evaluated by 
the processor to yield a logical true or a logical 
false, and 

(c) an action, in the form of processor instructions or 
a pointer to processor instructions, which will be 
executed by the processor if evaluation of the rele- 
vance criterion by the processor produces a logical 
true; 

the method having steps comprising: 

(d) determining the value of a first object, 

(e) evaluating the relevance criterion of a second 
object, which relevance criterion includes a depen- 
dency on the value of the first object, and 

(i) if the relevance criterion of the second object is 
satisfied, executing the action specified by the ob- 
ject and setting the value of the object 

7. The computer method of claim 6 in which the 
action of an object comprises making a change to an- 
other object 

8. The computer method of claim 7 in which the 
change to another object is a change in the relevance 
criterion of the other object 

9. The computer method of claim 8 wherein: 

the data set has a specified sequence of the objects 
beginning with a first object and ending with a last 
object, in which sequence the relevance criterion 
of each object makes no reference to the value of a 
later object in the sequence. 

10. The computer method of claim 9 in which the 
change to another object changes the sequence of the 
objects. 

11. A computing system including means for creating 
or changing a data set which may be processed on a 
computing system with a processor, the data set com- 
prising a plurality of objects, each object having: 

(a) a data field which may contain a value, the value 
of the object, which value may be set to one of a 
plurality of possibilities by the processor, 

(b) a relevance criterion which may be evaluated by 
the processor to yield a logical true or a logical 
false, and 

(c) an action, in the form of processor instructions or 
a pointer to processor instructions, which will be 
executed by the processor if evaluation of the rele- 
vance criterion by the processor produces a logical 
true; and 

(d) in one or more of the objects, the action of the 
object instructs the processor to set the value of the 
object to one of the plurality of possibilities, and, 

(e) in one or more of the objects, the relevance crite- 
rion includes a reference to the value of another 
object such that the relevance criterion will or will 
not be satisfied depending on the value of the other 
object 

12. The computing system of claim 11 in which the 
action of an object comprises changing the relevance 
criterion of another object 

13. The computing system of claims 12 wherein the > 
data set has a specified sequence of the objects begin- 
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ning with a first object and ending with a last object, in 
which sequence the relevance criterion of each object 
makes no reference to the value of a later object in the 
sequence and the action of one or more objects changes 
the sequence of the objects. 5 

14. A computing system for generating validation 
tables from a data set which may be processed on a 
computing system with a processor, the data set com- 
prising a plurality of objects, each object having: 

(a) a data field which may contain a value, the value 1° 
of the object, which value may be set to one of a 
plurality of possibilities by the processor, 

(b) a relevance criterion which may be evaluated by 
the processor to yield a logical true or a logical 
false, and 15 

(c) an action, in the form of processor instructions or 
a pointer to processor instructions, which will be 
executed by the processor if evaluation of the rele- 
vance criterion by the processor produces a logical 
true; and 20 

(d) in one or more of the objects, the action of the 
object instructs the processor to set the value of the 
object to one of the plurality of possibilities, and, 

(e) in one or more of the objects, the relevance crite- 
rion includes a reference to the value of another 
object such that the relevance criterion will or will 
not be satisfied depending on the value of the other 
object; 

the computing system comprising: 3Q 

(f) instructions for reading the contents of an object, 
and 

(g) instructions for generating a validation table from 
the contents of the object 

15. The computing system of claim 14 in which the 35 
action of an object comprises changing the relevance 
criterion of another object 

16. The computing system of claim 15 wherein the 
data set has a specified sequence of the objects begin- 
ning with a first object and ending with a last object, in 40 
which sequence the relevance criterion of each object 
makes no reference to the value of a later object in the 
sequence and the action of one or more objects changes 
the sequence. 

17. A computing system for interpreting into natural 45 
language the contents of a data set which may be pro- 
cessed on a computing system with a processor, the data 
set comprising a plurality of objects, each object hav- 
ing: 

(a) a data field which may contain a value, the value 50 
of the object, which value may be set to one of a 
plurality of possibilities by the processor, 

(b) a relevance criterion which may be evaluated by 
the processor to yield a logical true or a logical 
false, and 55 

(c) an action, in the form of processor instructions or 
a pointer to processor instructions, which will be 
executed by the processor if evaluation of the rele- 
vance criterion by the processor produces a logical 
true; and $0 

(d) in one or more of the objects, the action of the 
object instructs the processor to set the value of the 
object to one of the plurality of possibilities, and, 
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(e) in one or more of the objects, the relevance crite- 
rion includes a reference to the value of another 
object such that the relevance criterion will or will 
not be satisfied depending on the value of the other 
object; 

the computing system comprising: 

(f) instructions for reading the relevance criterion and 
action of one of the objects, and 

(g) instructions for interpreting the relevance crite- 
rion and action into natural human language, and 

(h) instructions for adding one or more natural human 
language words to make one or more complete 
natural human language sentences. 

18. The computing system of claim 17 in which the 
action of an object comprises changing the relevance 
criterion of another object 

19. The computing system of claim 18 wherein the 
data set has a specified sequence of the objects begin- 
ning with a first object and ending with a last object, in 
which sequence the relevance criterion of each object 
makes no reference to the value of a later object in the 
sequence and the action of one or more objects changes 
the sequence. 

20. A computing system for examining a data set 
which may be processed on a computing system with a 
processor, the data set comprising a plurality of objects, 
each object having: 

(a) a data field which may contain a value, the value 
of the object, which value may be set to one of a 
plurality of possibilities by the processor, 

(b) a relevance criterion which may be evaluated by 
the processor to yield a logical true or a logical 
false, and 

(c) an action, in the form of processor instructions or 
a pointer to processor instructions, which will be 
executed by the processor if evaluation of the rele- 
vance criterion by the processor produces a logical 
true; and 

(d) in one or more of the objects, the action of the 
object instructs the processor to set the value of the 
object to one of the plurality of possibilities, and, 

(e) in one or more of the objects, the relevance crite- 
rion includes a reference to the value of another 
object such that the relevance criterion will or will 
not be satisfied depending on the value of the other 
object; 

the computing system comprising: 

(f) instructions for reading information from the data 
set, and 

(g) instructions for determining what steps a com- 
puter would take upon execution of the actions 
specified by one or more of the objects. 

21. The computing system of claim 20 in which the 
action of an object comprises changing the relevance 
criterion of another object. 

22. The computing system of claim 21 wherein the 
data set has a specified sequence of the objects begin- 
ning with a first object and ending with a last object, in 
which sequence the relevance criterion of each object 
makes no reference to the value of a later object in the 
sequence and the action of one or more objects changes 
the sequence. 
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